@[Liu_Kevin](/user/140360) 边是有向吧
by 初雪_matt @ 2022-02-03 15:57:16
2没做过所以不知道
by 初雪_matt @ 2022-02-03 15:57:36
@[初雪_matt](/user/360083) 为啥是有向啊/kel
by MeowScore @ 2022-02-03 16:05:34
@[Liu_Kevin](/user/140360) 一个点拆成两个点和一个有向边
by BlankAo @ 2022-02-03 16:07:26
楼上正解
by 初雪_matt @ 2022-02-03 16:09:43
@[BlankAo](/user/99623) 这样保证了一个点只走一次，请问如何保证不会出现向东走了又向西走回来？
by MeowScore @ 2022-02-03 16:10:30
@[Liu_Kevin](/user/140360) 边是单向的，只能往东走
by BlankAo @ 2022-02-03 16:13:33
@[BlankAo](/user/99623) 那第二次从东边走回来呢/yun
我手玩样例感觉好像是无向的吧/kel
by MeowScore @ 2022-02-03 16:15:42
@[Liu_Kevin](/user/140360) 你就当做从1到n走两遍
by BlankAo @ 2022-02-03 16:16:36
@[BlankAo](/user/99623) 但是输入已经明确了城市的东西方位关系了，如果直接去跑费用流的话不会出现方向改变的问题嘛
by MeowScore @ 2022-02-03 16:22:36