大连海事大学xcx
大连海事大学xcx
全部文章
最短路径
CodeForces(33)
kmp(6)
一通乱写(13)
二分思想(4)
代码待改(4)
动态规划(60)
区间问题(2)
字符串处理(14)
实用程序(4)
小结论速证(2)
尺取技巧(6)
思维(8)
拓扑排序(4)
排序处理(5)
搜索(45)
数学(4)
数据结构(38)
数论(15)
暴力(2)
最小生成树(8)
未归档(33)
树(1)
模拟(10)
比赛后总得写点什么(7)
社团故事(2)
简单作业(19)
算法讲堂附加代码(1)
类模板(2)
线段树(2)
网络流(10)
英语阅读理解(12)
读书笔记(4)
贪心(14)
题解集合(3)
魔板(2)
归档
标签
去牛客网
登录
/
注册
脸滚键盘~
愿你技术顶尖,感情专一,待人真诚,永远一腔热血!
全部文章
/ 最短路径
(共2篇)
POJ - 1125 Stockbroker Grapevine解题报告
题目大意: 散布谣言!给一个图,正权有向。问从哪个点开始到各个点的距离中最大的距离最短,是多少 。 floyd算法 #include #include #include #include #define N 150 #define inf 0x3f3f3f using namespac...
acm
floyd
2017-02-04
0
464
POJ - 2240 Arbitrage解题报告
题目大意: 一个图,从一个点到另个点,权值会乘一个数,问是否存在正权环。 然后发现一个问题,用Bellman-ford的时候,判断是否存在负权回路只需要枚举一次所有的边,看是否还能松弛就可以了! #include #include #include #include #define N...
acm
最短路算法
2017-02-04
0
511