并查集
关注
分享
扫一扫
文章平均质量分 86
dcx2001
这个作者很懒，什么都没留下…
展开
-
OI赛第二场Reason For Living
小B准备设计施工方案。设计图是一个nn个点mm条边的图，小B每次施工可以取图中一个还没有完工的生成森林把它完工。为了加快施工效率，每次取的时候小B都会最大化当前这个生成森林的边数。请你帮他找出一个符合要求的施工方案。如果有多个方案，输出任意一种即可。输入格式第一行两个整数nn,mm。后面mm行，每行两个数ai,biai,bi表示一条边，保证没有自环。输出格式mm行，每行一个原创 2017-09-09 21:19:07 · 338 阅读 · 0 评论 -
51nod1515明辨是非
1515明辨是非题目来源： 原创基准时间限制：1 秒 空间限制：131072 KB 分值:160难度：6级给n组操作，每组操作形式为x y p。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等 ；否则输出原创 2017-09-26 21:11:15 · 223 阅读 · 0 评论 -
【洛谷1967】【NOIP2013】货车运输
A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 3原创 2017-09-01 21:38:14 · 191 阅读 · 0 评论 -
【BZOJ2054】疯狂的馒头
DescriptionInput第一行四个正整数N，M，p，qOutput一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。Sample Input4 3 2 4Sample Output2230HINT题解由于染色是按最后一次的算，所以要从后往前处理，由于染完色后具有相同的性质，原创 2017-10-10 07:24:20 · 257 阅读 · 0 评论