给定一个有向图,然后对其进行如下操作:
1 x y 将连接节点 xxx 和 yyy 的边反转方向
1 x y
2 x y 求节点 xxx 到 yyy 的最短路
2 x y
蒟蒻除了暴力不知道怎么做,自己想的问题,希望有人解答一下谢谢QWQ!