2018年10月20日

zoj3659

摘要： #include #include #include #define ll long long #include #define MAXN 200005 using namespace std; int F[MAXN]; int num[MAXN]; ll s[MAXN]; struct Edge{ int a,b,cost; }e[MAXN]; int cmp(Edge &a,Ed... 阅读全文

posted @ 2018-10-20 22:45 zsben 阅读(113) 评论(0) 推荐(0) 编辑

poj1182

摘要： 带权并查集经典，网上题解很多，不多说了 阅读全文

posted @ 2018-10-20 22:45 zsben 阅读(78) 评论(0) 推荐(0) 编辑

hdu1325

摘要： 没过，以后再来看/* 有向图，判断树 每个点保存出度 每个非根点最多只能有一个入度 用并查集判断连通性 */ #include<iostream> #include<cstring> #include<cstdio> #define MAXN 1000000 using namespace std; 阅读全文

posted @ 2018-10-20 22:44 zsben 阅读(115) 评论(0) 推荐(0) 编辑

hdu3635

摘要： /* 一开始第a个球在第a个城市 操作T a b，把第a个球所在城市的所有球移到b所在的城市 操作Q a 要求输出 第a个球在哪个城市 第a个球所在的城市有几个球 第a个球移动次数 */ #include #include #include #define move movee #define MAXN 10005 using namespace std; //第i个球所在城市，第i个... 阅读全文

posted @ 2018-10-20 22:43 zsben 阅读(100) 评论(0) 推荐(0) 编辑

导航