给你一个nnn个顶点和mmm条边的有向图，顶点编号从111到nnn，顶点111处有一个标记， 你可以进行以下两种操作： - 移动标记：如果存在一条u→vuto vu→v的边，将标记从uuu移动到vvv，这个操作需要111秒， - 图翻转：翻转图上的所有边的方向，将图上**每一条边**u→vuto vu→v替换为v→uvto uv→u，第kkk次使用这个操作需要耗时2k12^{k-1}2k1秒， 你需要找到将标记从111移动到nnn的最短时间，请将答案对998,244,353998,244,353998,244,353取模。
给你一个nnn个顶点和mmm条边的有向图。顶点编号从111到nnn。顶点111处有一个标记。 你可以进行以下两种操作： - 移动标记：如果存在一条u→vuto vu→v的边，将标记从uuu移动到vvv，这个操作需要111秒。 - 图翻转：翻转图上的所有边的方向，将图上**每一条边**u→vuto vu→v替换为v→uvto uv→u，第kkk次使用这个操作需要耗时2k−12^{k-1}2k−1秒。 你需要找到将标记从111移动到nnn的最短时间，请将答案对998,244,353998,244,353998,244,353取模。
（图片来源网络，侵删）
