hzoi_wangxh

摘要： 传送门 转载请注明出处： http://www.cnblogs.com/hzoi-wangxh/p/7738614.html 题解： 求原图的边双。 缩点重建图时，如果z[i]为1且两个端点在一个连通块内，连通块的值设为1，如果不在，边权为1. 缩点之后我们得到的是一棵树，所以只需要从起点向终点跑一 阅读全文

摘要： 转载请注明出处： http://www.cnblogs.com/hzoi-wangxh/p/7738615.html 1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的 阅读全文