ACM->并差集
Fate_O
Lets go
展开
-
Aizu 2224
Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice Aizu 2224 Description Nicholas Y. Alford was a cat lover. He had a garden in a villag原创 2013-09-13 15:13:19 · 692 阅读 · 0 评论 -
并差集
话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的群落,通过两两之间的朋友关系串联起来。而不在同一个群落的人,无论如何都无法转载 2013-10-12 09:59:53 · 1792 阅读 · 1 评论 -
hdu3926 Hand in Hand 同构图★
#include #include #include #include using namespace std; #define MAXN 10000 + 10 int pre[MAXN]; struct Node { int num; bool iscircle; }node1[MAXN], node2[MAXN]; int deg原创 2014-03-31 15:53:12 · 443 阅读 · 0 评论 -
hdu 2489 Minimal Ratio Tree dfs枚举组合情况+最小生成树★
#include #include #include #include using namespace std; #define MAXN 20 #define INF 1e20; int n, m; int value[MAXN]; int c[MAXN][MAXN]; int ans[MAXN]; int copys[MAXN]; bool vis[原创 2014-03-31 17:43:30 · 741 阅读 · 0 评论 -
hdu 2473 并差集
自己不能使自己的父亲了,找个父亲,使自己永远是孩子。原创 2014-05-03 19:45:00 · 516 阅读 · 0 评论 -
并差集 hdu3038
注意节点与根的关系,用向量li原创 2014-05-03 15:36:47 · 490 阅读 · 0 评论 -
hdu 3938并差集
求a,b之间所有路径最长边的最小值小原创 2014-05-03 16:49:35 · 658 阅读 · 0 评论 -
poj 1308 && hdu1325
判断所给图是不是一颗根树 panding原创 2014-04-21 15:57:15 · 454 阅读 · 0 评论 -
hdu 1598 枚举+并差集
#include #include #include using namespace std; #define MAXN 200 + 1 #define MAXM 1000 + 1 #define inf (~0u >> 1) int n, m; struct Edge { int u, v, w; }edge[MAXM]; int pre原创 2014-03-25 14:28:39 · 427 阅读 · 0 评论