2018年10月15日
POJ 2387（dijkstra无优化版本）
摘要： 因为有重边，不能用优化的 阅读全文
posted @ 2018-10-15 23:04 huluxin 阅读(119) 评论(0) 推荐(0)
POJ 1789（最小生成树prim）
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 const int mmax=200; 12 int e[2200][2200],d[2200],n,vis[... 阅读全文
posted @ 2018-10-15 19:28 huluxin 阅读(134) 评论(0) 推荐(0)
POJ 1258（最小生成树kruskal模板）
摘要： #include #include #include #include #include #include #include #include #include #include using namespace std; const int mmax=200; struct node{ int a,b,price; }; int par[mmax],rank[mmax... 阅读全文
posted @ 2018-10-15 17:38 huluxin 阅读(394) 评论(0) 推荐(0)