2014 年 9月 2 日随笔档案 - gaolzzxin

2014年9月2日

摘要： Farm Tourhttp://poj.org/problem?id=2135建图再说吧 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu... 阅读全文

posted @ 2014-09-02 21:55 gaolzzxin 阅读(151) 评论(0) 推荐(0) 编辑

多源最短路

摘要： Stockbroker Grapevinehttp://poj.org/problem?id=1125模板题 1 #include 2 #include 3 using namespace std; 4 const int inf=0x3f3f3ff; 5 const int M=128; 6 cl... 阅读全文

posted @ 2014-09-02 21:16 gaolzzxin 阅读(203) 评论(0) 推荐(0) 编辑

单源最短路判负环

摘要： Wormholeshttp://poj.org/problem?id=3259spfa 2e 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,sizeof(a)) 6 using namespace s... 阅读全文

posted @ 2014-09-02 17:59 gaolzzxin 阅读(276) 评论(0) 推荐(0) 编辑

单源最短路

摘要： http://poj.org/problem?id=3013dij priority queue 1 #include 2 #include 3 using namespace std; 4 typedef __int64 LL; 5 const LL inf=0x3f3f3f3f3f3f... 阅读全文

posted @ 2014-09-02 13:59 gaolzzxin 阅读(216) 评论(0) 推荐(0) 编辑