2014年4月27日
hdu 1596 find the safest road
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1596 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7 double g[maxn][maxn... 阅读全文
posted @ 2014-04-27 20:57 null1019 阅读(113) 评论(0) 推荐(0)
hdu 1595 find the longest of the shortest
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1595这道题我用spfa在枚举删除边的时候求最短路超时，改用dijkstra就过了。 1 #include 2 #include 3 #include 4 #include 5 #define m... 阅读全文
posted @ 2014-04-27 20:11 null1019 阅读(230) 评论(0) 推荐(0)