最短路
文章平均质量分 81
Lanifer
这个作者很懒,什么都没留下…
展开
-
HDU 4725 The Shortest Path in Nya Graph
题目: 自己没做出,看了大神的代码,学到了有用的东西。 若果将所有相邻两层的点都加一条边,肯定会爆的,此题考验的是构图能力,可以在每一层添加两个虚拟节点,第i层的两个额外节点为:Ai和Bi 可以构建下面这样的图: 是不是直观看都简单多了。 代码: #include #include #include #include #include usi原创 2013-09-13 01:14:14 · 703 阅读 · 0 评论 -
Problem D: CX and girls
Welcome to CSU OnlineJudge Description CX是要赶去上课,为了不迟到必须要以最短的路径到达教室,同时CX希望经过的路上能看到的学妹越多越好。现在把地图抽象成一个无向图,CX从1点出发,教室在N号点,告诉每个点上学妹的数量,每条边的长度。请你求出CX以最短路径赶到教室最多能看到多少学妹。 Input 多组输入数据(原创 2013-10-02 23:54:06 · 1385 阅读 · 0 评论 -
uva 10816(二分,最短路)
题意: 在沙漠中找一条道路,满足这样的条件: 使最高温度尽量低,如果有多条输出路程最短的一条。 分析: 只要二分最高温度,只留下满足温度限制的道路, 再求最短路即可。在该题的数据规模下,这样做的复杂度完全可以满足。 代码: #include #include #include #include #include #include using namespace std;原创 2014-03-15 15:01:53 · 640 阅读 · 0 评论