随笔分类 -  并查集

P2542 [AHOI2005] 航线规划
摘要:P2542 [AHOI2005] 航线规划 题面 对 Samuel 星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了 Samuel 星球所在的星系——一个巨大的由千百万星球构成的 Samuel 星系。 星际空间站的 Samuel II 巨型计算机经过长期探测,已经锁定了 Samuel 星
120
0
0
Network POJ - 3694
摘要:题面 传送门 题解 缩点边双没跑了, 主要是算答案 采用靠并查集爬树的思想 int h[N], to[M << 2], ne[M << 2], tot; void add(int u, int v) { ne[++tot] = h[u]; to[h[u] = tot] = v; } int dfn[
76
0
0
BZOJ1997 Planet
摘要:题目 若能将无向图 G=(V,E)画在平面上使得任意两条无重合顶点的边不相交,则称 G 是平面图。 判定一个图是否为平面图的问题是图论中的一个重要问题。 现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。 请你判定它们是否是平面图。 输入格式 第一行包含正整数T,表示
157
0
0
poj3694 网络(板子题)
摘要:题面 给定一张N个点M条边的无向连通图,然后执行Q次操作,每次向图中添加一条边,并且询问当前无向图中“桥”的数量。 输入格式 输入包含多组测试数据。 每组测试数据,第一行包含两个整数N和M。 接下来M行,每行包含两个整数A和B,表示点A和点B之间有一条边,点的编号为1~N。 接下来一行,包含整数Q。
187
0
0
POJ1201 Intervals 差分约束(贪心也可)
摘要:题面 给定 n 个区间 [ai,bi]和 n 个整数 ci。 你需要构造一个整数集合 Z,使得∀i∈[1,n],Z 中满足ai≤x≤bi的整数 x 不少于 ci 个。 求这样的整数集合 Z 最少包含多少个数。 输入格式 第一行包含整数 n。 接下来n行,每行包含三个整数ai,bi,ci。 输出格式
201
0
0
真正的骗子(并查集+dp+dp状态回溯)
摘要:[//]: # (推荐题解模板,请替换blablabla等内容 ^^) ### 题目描述 一个岛上存在着两种居民,一种是天神,一种是恶魔。 天神永远都不会说假话,而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号(类似于身份证号,用以区分每个成员)。 现在你拥有n次提问的机会,但是问题的内容
752
0
0
Assign the task HDU - 3974
摘要:题面 There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole co
127
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起