图论-----------最短路Dijkstra
Z-Pilgrim
这个作者很懒,什么都没留下…
展开
-
poj 1135 最短路 dijkstra
传送门 http://poj.org/problem?id=1135 建模分两部分:1、如果最后是关键牌倒下,那么找最短路中最长的就行--最远的倒下,其他的牌一定倒下,所以找最远的最短路 2、如果最后是普通牌倒下,那么找三角形,三角形周长的一半就是倒下的位置 到底是情况1还是情况2,自己在脑子模拟一下就能想到,还是那句话,最难倒下的倒原创 2014-06-23 22:01:53 · 1133 阅读 · 0 评论 -
zoj 1655 单源最短路 改为比例+最长路
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=655 没有理解清题意就硬套模板,所以WA了好几次, 解析看我的另一篇http://blog.csdn.net/u011026968/article/details/35579035 贴代码 #include #include #include原创 2014-06-28 20:05:40 · 1331 阅读 · 0 评论 -
poj 1511 Dijkstra的另一种用法---求其他点到源点的最短路
传送门:http://poj.org/problem?id=1511原创 2014-07-01 09:38:46 · 1501 阅读 · 0 评论 -
单源最短路总结
动态更新 先贴模板(吉林大学的模板) #define INF 0x03F3F3F3F const int N; int path[N], vis[N]; void Dijkstra(int cost[][N], int lowcost[N], int n, int beg){ int i, j, min; memset(vis, 0, sizeof(vis));原创 2014-06-28 20:03:17 · 1687 阅读 · 0 评论 -
hdu 4849 最短路 西安邀请赛 Wow! Such City!
http://acm.hdu.edu.cn/showproblem.php?pid=4849 会有很多奇怪的Wa的题,当初在西安就不知道为什么wa,昨晚做了,因为一些Sb错误也wa了很久,这会儿怎么写都会AC。。。。 收获: 1、还是基本都构思好在去敲代码,因为当时没过,昨晚心里有阴影,敲得很慢,而且最开始各种取模以防止漏掉,太保守了...... 2、如果出错,注意参数是不是对的,最开始写原创 2014-07-09 10:19:41 · 1327 阅读 · 0 评论