![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM->并差集
Fate_O
Lets go
展开
-
Aizu 2224
Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice Aizu 2224DescriptionNicholas Y. Alford was a cat lover. He had a garden in a villag原创 2013-09-13 15:13:19 · 680 阅读 · 0 评论 -
并差集
话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的群落,通过两两之间的朋友关系串联起来。而不在同一个群落的人,无论如何都无法转载 2013-10-12 09:59:53 · 1777 阅读 · 1 评论 -
hdu3926 Hand in Hand 同构图★
#include #include #include #include using namespace std;#define MAXN 10000 + 10int pre[MAXN];struct Node{ int num; bool iscircle;}node1[MAXN], node2[MAXN];int deg原创 2014-03-31 15:53:12 · 437 阅读 · 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 · 733 阅读 · 0 评论 -
hdu 2473 并差集
自己不能使自己的父亲了,找个父亲,使自己永远是孩子。原创 2014-05-03 19:45:00 · 500 阅读 · 0 评论 -
并差集 hdu3038
注意节点与根的关系,用向量li原创 2014-05-03 15:36:47 · 475 阅读 · 0 评论 -
hdu 3938并差集
求a,b之间所有路径最长边的最小值小原创 2014-05-03 16:49:35 · 650 阅读 · 0 评论 -
poj 1308 && hdu1325
判断所给图是不是一颗根树panding原创 2014-04-21 15:57:15 · 443 阅读 · 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 · 417 阅读 · 0 评论