【NOIP2016练习&BZOJ2125】T3 sp (树上倍增,最短路)
摘要:
题意:给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 对于80%的数据环的个数<=1 对于100%的数据N<=10000,Q<=10000 思路:bzoj原题 只会80,正解听说是仙人掌 对于80每个询问的最优解必定是一棵树或一棵树+一条边,因为环 阅读全文
posted @ 2016-11-03 16:24 myx12345 阅读(363) 评论(0) 推荐(0) 编辑