![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
ProboxDu
这个作者很懒,什么都没留下…
展开
-
HDU2112 Today
http://acm.hdu.edu.cn/showproblem.php?pid=2112本就是裸的单源最短路,只是地名是字符串而已,开个map对字符串编个号就好.#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<queue>#include<map>#include<algorit原创 2017-03-05 09:54:18 · 234 阅读 · 0 评论 -
HDU 2066 一个人的旅行 spfa
http://acm.hdu.edu.cn/showproblem.php?pid=2066【思路】 只是去到某个喜欢的城市,那么我们再填个源点,与草儿能直接到的城市建一条边权为0的边,剩下的就是求一次单源最短路了.#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;原创 2017-03-05 09:59:45 · 266 阅读 · 0 评论 -
HDU 4857 拓扑排序+优先最大值
题目链接【题意】 有n个人,m个优先级a,b 表示a优先于b,并且每个人有个编号的优先级,输出顺序。 【分析】 编号最小的节点要尽量排在前面;在满足上一个条件的基础上,编号第二小的节点要尽量排在前面;在满足前两个条件的基础上,编号第三小的节点要尽量排在前面……依此类推。(注意,这和字典序是两回事,不可以混淆。) 不是字典序,自然不能每次优先队列优先最小编号出队。 这里有个例子,有三原创 2017-07-21 21:28:15 · 423 阅读 · 0 评论 -
HDU2544 最短路模板题 Dijkstra
题目链接【题意】 图中有N个点,M条边,求1到N的最短时间。保证有解。 N<=100,M<=10000 【分析】 很裸的最短路,但是也好长时间没有打Dijkstra了,而且之前也没有打过+优先队列的,在这里试试,然后WA了好几发。。。。 最后发现优先队列更新的时候d[x]打成了p[i].v 仔细想想,dijkstra本身的思想就是维护两个集合,第一组为已求出最短路径的顶点集合(用S表示原创 2017-07-22 14:09:15 · 369 阅读 · 0 评论