Traffic Network in Numazu HDU - 6393
http://acm.hdu.edu.cn/status.php?user=sunyutian&pid=6393原图是一个ｎ条边的连通图 即一个树图之上又加了一条边 查询两点间的距离并查集判出多余的边 用剩下的ｎ－１条边建树 对每次查询看两点之间的树上距离 以及经过多余边的距离 查距离用线段树或者树链剖分都可以#include <cstdio>#include ...
