dijkstra
ChenyangDu
这个作者很懒,什么都没留下…
展开
-
POJ Telephone Lines 二分+dijkstra
题目链接: 点我 题目大意: 可以将T条边的权值改为0,然后选一条从起点到终点最大权值边最小的路。 题目分析: 二分最大权值x,然后dijkstra,遇到小于等于x的路长度为0,大于x的长度为1,总长度不能超过T即可。 PS :本来写的深搜结果超时了。。。 User: ChenyangDu原创 2017-07-10 21:04:25 · 285 阅读 · 0 评论 -
POJ 3268 Silver Cow Party 最短路 dijkstra
题目链接: PO—3268 Silver Cow Party 题目大意: 给一个有向图,求所有点经过定点s在回到自身的最短路中的最大距离。 题目分析: 先求从s出发的最短路,然后把所有边反向,再求回到s的最短路。 Problem: 3268 User: ChenyangDu Memory: 4176K原创 2017-07-07 09:48:08 · 410 阅读 · 0 评论