2017年7月11日
bzoj4144 [AMPPZ2014]Petrol 图论 最短路 并查集
摘要： bzoj4144 [AMPPZ2014]Petrol 图论 最短路 并查集 1、这道题我们主要就是要求出距离一个油站的最近的油站 首先我们dijkstra 求出任意一个点到 离他最近的油站的距离 2、然后会发现 如果一条边的两个端点 的最近油站不同的话 那么这条边就会在这两个油站的最短路上 3、然后 阅读全文
posted @ 2017-07-11 10:20 third2333 阅读(194) 评论(0) 推荐(0) 编辑