MST - 随笔分类 - lpt

poj 2377 Bad Cowtractors

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 1100 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 struct nod... 阅读全文

posted @ 2014-07-31 19:50 lpt 阅读(124) 评论(0) 推荐(0)

poj 1287 Networking

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 1100 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 struct nod... 阅读全文

posted @ 2014-07-31 19:50 lpt 阅读(120) 评论(0) 推荐(0)

poj 2349 Arctic Network

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 600 7 int par[maxn]; 8 int pos; 9 int n,cnt,m; 10 double l... 阅读全文

posted @ 2014-07-31 19:49 lpt 阅读(133) 评论(0) 推荐(0)

poj 1789 Truck History

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 100 7 #define maxn 2010 8 int dis[maxn][maxn]; 9 int vis[maxn];10 in... 阅读全文

posted @ 2014-07-31 19:49 lpt 阅读(113) 评论(0) 推荐(0)

poj 1258 Agri-Net

摘要：kruskal 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 200 6 int a[maxn][maxn]; 7 int par[maxn]; 8 int n,len; 9 int num;10 str... 阅读全文

posted @ 2014-07-31 00:55 lpt 阅读(118) 评论(0) 推荐(0)

hdu 1598 find the most comfortable road

摘要：贪心+并查集fighting~~~~~！！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 #define INF 0x3fffffff 8 int par[maxn]; ... 阅读全文

posted @ 2014-07-27 10:50 lpt 阅读(147) 评论(0) 推荐(0)

hdu 1879 继续畅通工程

摘要：kruskal实现~加油加油加油~\(≧▽≦)/~ 只会做水题这是不行的！！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 105 7 int par[maxn]; 8 int n,... 阅读全文

posted @ 2014-07-25 23:43 lpt 阅读(146) 评论(0) 推荐(0)

hdu 1875 畅通工程再续

摘要：kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 int par[maxn]; 8 int pos; 9 int n,cnt; 10... 阅读全文

posted @ 2014-07-25 23:39 lpt 阅读(167) 评论(0) 推荐(0)

hdu 1863 畅通工程

摘要：kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 ... 阅读全文

posted @ 2014-07-25 17:28 lpt 阅读(120) 评论(0) 推荐(0)

ZOJ 2048 Highways

摘要：kruskal实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int pos; 9 int n,m; 10 str... 阅读全文

posted @ 2014-07-25 17:26 lpt 阅读(219) 评论(0) 推荐(0)

ZOJ 1203 Swordfish

摘要：prim实现注意segmentation fault 1 #include 2 #include 3 4 double dis[105][105]; 5 double p[105][2]; //输入坐标点 6 double d[105]; //一点到另一点的距离 7 double vis[... 阅读全文

posted @ 2014-07-25 10:43 lpt 阅读(220) 评论(0) 推荐(0)

导航

随笔分类 - MST