收回我以前对某些题的评论--这一道tmd才是最恶心的。

苟活者在淡红的WA中会依稀看见微茫的希望,真正的傻B会更奋然而AC。--某树人

耗时4.5个小时,手写180行代码,套用5种模板,定义16个数组,提交近10次,终于AC...


题意:

给定一个联通图,有2种操作,删边和询问两点之间有几条边去掉之后两点不再联通。保证图一直联通。(点数<=30000,边数<=100000,操作<=40000)

思路:

总结以上思路发现:

不过我还是耐着性子打完了

AC代码: