2012年5月13日

HDU 2066 一个人的旅行
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2066裸最短路，一开始又sb了，处理错复杂度TLE，囧View Code #include #include const int INF=1000000001;const int maxn=1001;int G[m... 阅读全文
posted @ 2012-05-13 22:57 LegendaryAC 阅读(250) 评论(0) 推荐(0) 编辑
 
HDU 1596 find the safest road
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1596最短路ps:0可以理解为那两个城市之间没有直接的通道,少看了这个条件错惨，在sx和zbw两位祖先的帮助下认清了这个问题#include #include using namespace std;const d... 阅读全文
posted @ 2012-05-13 17:22 LegendaryAC 阅读(487) 评论(0) 推荐(0) 编辑
 
HDU 2112 HDU Today
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2112把地名和数字对应一下，就变成模板题了#include #include using namespace std;const int INF=10000000;const int maxn=101;int ni... 阅读全文
posted @ 2012-05-13 12:45 LegendaryAC 阅读(309) 评论(0) 推荐(0) 编辑
 
HDU 1874 畅通工程续
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1874第一次知道有个东西叫重边。。。囧View Code #include #include using namespace std;const int INF=1000000000;int map[210][21... 阅读全文
posted @ 2012-05-13 03:15 LegendaryAC 阅读(150) 评论(0) 推荐(0) 编辑
 
HDU 2544 最短路
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2544在TCO又一次0之后。。。突然会写最短路了，ORZView Code #include #include using namespace std;const int INF=100000000;int map... 阅读全文
posted @ 2012-05-13 02:59 LegendaryAC 阅读(167) 评论(0) 推荐(0) 编辑