摘要: 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 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(222) 评论(0) 推荐(0) 编辑