2016年11月8日
BZOJ 4144 Dijkstra+Kruskal+倍增LCA
摘要： 思路： 先把所有的加油站 push进按weight排序的优先队列里 对于每个不是加油站的点 找到到它的点的最短路以及它来源的加油站 如果x和y有边 且x和y加油站的来源不一样 则它可以连边跑一边Kruskal倍增查一下 搞定了（注意图可能不连通）//By SiriusRe... 阅读全文
posted @ 2016-11-08 23:29 SiriusRen 阅读(185) 评论(0) 推荐(0) 编辑