Codeforces Round #368 交流

很有质量的div2。。。
A 模拟就好。。。灰色要记得
B 多源最短路，跑spfa就好
C 瞎比构造，我的方法太蠢了，还是自行百度吧
D 先建一棵树，这棵树表征的就是我们的访问顺序。
具体来说，令pre为前一个节点
初始pre = 0
然后依次考虑每个操作，当前操作是第i个操作
如果不是操作4，那么将i和pre相连，并将pre=i
如果是操作4，那么如果输入时x，那么将i和x相连，并将pre = i
然后dfs这棵树就好。
向上回溯的时候恢复现场
E 没看，智障加手残，连看题的机会都没有