2016年8月26日
UVALive 7302 (最短路)
摘要： Probelm Terrorists 题目大意 给一张n个点，m条边的无向图。共有q个询问，每次询问u到v的最短路。 n <= 100000 , n-1 <= m <= n + 50 , q <= 50000。 解题分析 注意到m的范围比较特殊，所以可以看成是一棵树加上若干条非树边。 将所有的非树边 阅读全文
posted @ 2016-08-26 20:24 rpSebastian 阅读(288) 评论(0) 推荐(0)