最短路
韦我独尊-德天独厚
这个作者很懒,什么都没留下…
展开
-
poj1797
#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64const ll INF=9999999999999;using namespa原创 2013-10-01 21:31:27 · 806 阅读 · 0 评论 -
poj1062 昂贵的葬礼 最短路 djikstra
这题目一开始想不到用最短路,网上有人用dp做的,后来看了某人的 思路,突然觉得 用dijkstra比较清晰,每一个一个向下兑换,兑换的时候用一个数组标记 看看是否可以兑换,然后 从所有兑换方法里 取出得到值最小的那个#include#include#include#include#include#include#include#include#include#in原创 2013-10-16 12:52:30 · 713 阅读 · 0 评论 -
poj1724
自己用了别的方法做的,觉得很不好,这个代码很好所以转载了一下,就是自己建图,以前的一个节点包含一个数,边另外存,现在是一个节点里包含了花费以及权边值,然后又用一个结构体来存当前走的路径长与话费,同时使用优先队列,搞清楚优先级,多了条件的最短路有时候可以考虑一下路径权值的选择优和附加条件的优先级#include#include#include#include#include#inc转载 2013-09-27 20:38:02 · 701 阅读 · 0 评论 -
poj3013 最短路
#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64const ll INF=9999999999;//这里坑爹了自己犯二,明知道路径长度可能超int,所原创 2013-09-25 19:49:01 · 744 阅读 · 0 评论 -
HDU2647 Reward
参考了一下别人的思路,一开始用数组做的 爆内存了,后来看到别人用邻接表 做的 ,就尝试做了下,基本还是拓扑的思想#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long lo原创 2013-10-10 20:06:56 · 711 阅读 · 0 评论 -
HDU2094 产生冠军 并查集+拓扑排序
并查集+拓扑排序#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64const ll INF=9999999999999原创 2013-10-10 18:22:19 · 1041 阅读 · 0 评论 -
HDU1285 确定比赛名次 拓扑排序
#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64const ll INF=9999999999999;using namespa原创 2013-10-10 18:59:49 · 699 阅读 · 0 评论 -
HDU4324 Triangle LOVE 最短路前基础铺垫拓扑排序
几乎就是一个模版的样子,我稍微修改了一下原来的那道拓扑排序题目, 就过了;#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64c原创 2013-10-09 14:18:28 · 667 阅读 · 0 评论 -
poj1094Sorting It All Out 最短路前基础拓扑排序
#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64const ll INF=9999999999999;using namespa原创 2013-10-08 20:53:45 · 703 阅读 · 0 评论 -
poj1125 Stockbroker Grapevine 最短路
我想说 又是拼鸟语的题目,floyd,但不是纯floyd,最后找的那个 很好想到的,只要弄清楚题意就好了,我看了半天 最后 也是看了别人 贴出来的题意才知道的,鸟语伤不起描述 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息只信任他们的“可原创 2013-10-07 22:12:09 · 718 阅读 · 0 评论 -
poj1502 MPI Maelstrom 最短路
这题目 要是在比赛中做不出来的人 肯定是因为鸟语不好,题目说了大半天,意思就是找出 从源点到其他所有点的 最短路径中的 最长的一条,一说就知道了 这是吃果果的 dijkstra 模版题目,直接贴代码,鸟语不好的面壁了要#include#include#include#include#include#include#include#include#include原创 2013-10-07 21:17:24 · 820 阅读 · 0 评论 -
poj2570 Fiber Network 最短路floyd
虽说是自己邪恶的,但是看了别人的思路,真是很巧妙的 位运算的应用,这道题目floyd只是个外壳,其实精华在于位运算,题目意思有点难理解 好好看,题意我也懒得写,复制了别人的 ,题意:某条道路由一些公司修建,修建道路的公司可以提供这条路上的连通,询问哪些公司可以提供从A到B的路径.每个公司由一个小写字母表示。思路:因为只有26个字母 所以可能用二进制去表示每个公司 1表示该转载 2013-10-07 19:15:41 · 767 阅读 · 0 评论 -
poj2472最短路spfa
#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64const ll INF=9999999999999;using namespa原创 2013-10-05 20:25:04 · 745 阅读 · 0 评论 -
poj2502 Subway最短路
先是spfa的做法,参考了别人的代码,建图能力牛啊,建图还是比较麻烦的,dijkstra更好理解点,所以自己本来写的 dijkstra就放在了下面,#include#include#include#include#include#include#include#include#include#include#include#include#include#defin原创 2013-10-05 22:22:42 · 841 阅读 · 0 评论 -
poj1734
#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define LL __int64const ll INF=9999999999999;using namespa原创 2013-10-01 19:38:00 · 997 阅读 · 0 评论 -
POJ3255 Roadblocks 次短路Dijkstra做法
有段时间没做题了,这几天一直在寻找感觉,尽量多看书,这题目就是n个地方,编号从1到n,然后有r条路,问你从1号到达n号地方的次短路长度为多少,直接在dijkstra算法里同时记录一个次短路就可以了,但是一直WA,后来去看了讨论面板,那里有人给了测试数据,我不知道那数据的对错,但是干扰了我很久,也许那些数据实在题目案例之外的吧,对我的程序没有任何影响,我只是太久没错 一时 忘了双向边了,一开始只建立原创 2015-01-27 15:44:03 · 653 阅读 · 0 评论