「ahoi2005」航线规划「bzoj4229」选择

仔细想想，发现就是求两点路径上割边数量
这个删除很难处理，考虑时间倒流，动态加边
一般图比较麻烦，考虑求一个生成树，因为其他边不可能是割边
然后用其他边和加的边，更新路径即可，可以用树剖实现