摘要: 1 //vector算法 2 #include <iostream> 3 #include <cstdio> 4 #include <vector> 5 #include <queue> 6 #include <cstring> 7 using namespace std; 8 const int N = 100+10; 9 const int INF = 1<<27;10 struct node {11 int v,w;12 };13 vector<node> vg[N];14 int dis[N];15 b 阅读全文
posted @ 2012-07-14 19:40 qijinbiao1 阅读(143) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1384 1 #include <iostream> 2 #include <cstring> 3 #include <queue> 4 #include <cstdio> 5 using namespace std; 6 const int N = 50000+10; 7 const int INF = 1<<27; 8 int n,max_n,min_n,cnt; 9 bool vis[N];10 int dis[N];11 int root[N] 阅读全文
posted @ 2012-07-14 09:33 qijinbiao1 阅读(234) 评论(0) 推荐(0) 编辑