最短路
Lei2015_
这个作者很懒,什么都没留下…
展开
-
POJ 2253 (坚持不看题解= =) 最短路
这道题被分类到最短路之下了,但是初次看题的时候想到的是最小生成树(最小瓶颈树) 后来写着写着发现有点飘,不像是能A题的代码,就放弃了,后来又换了一种直接DFS回溯的办法。。但是写着写着就觉得,这尼玛写出来不就是最短路嘛。。 然后floyd三个for循环解决了。 初始化的时候像最短路一样初始化 因为这是个 dp,最好想清楚dp的内容代表什么 d[i][j] 代表 i 到 j 的路径上最小的原创 2014-01-21 12:17:43 · 661 阅读 · 0 评论 -
Codeforces Round 237 ABCD
A..有啥好说的的。。 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define READ freopen("acm.in","r",s原创 2014-03-20 02:03:20 · 441 阅读 · 0 评论 -
POJ 1062 最短路 dijskra + 枚举
ZWJ 推荐的一道最短路神题原创 2014-04-04 21:45:25 · 494 阅读 · 0 评论