随笔分类 -  图论---并查集

二分+并查集【bzoj3007】[SDOI2012]拯救小云公主
摘要：Description 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，能不能避开boss 阅读全文
posted @ 2018-11-17 21:37 顾z 阅读(403) 评论(0) 推荐(0) 编辑
并查集【CF731C】Socks
摘要：Description 有n只袜子，k种颜色，在m天中，问最少修改几只袜子的颜色，可以使每天要穿的袜子颜色相同。 Input 第一行n,m,k分别对应题目描述。 接下来m行每行两个整数li，ri表示第i天要穿的两只袜子的编号。 Output 一个整数,代表最小要修改几 阅读全文
posted @ 2018-11-05 15:22 顾z 阅读(404) 评论(0) 推荐(0) 编辑
并查集+背包 【CF741B】 Arpa's weak amphitheater and Mehrdad's valuable Hoses
摘要：Descirption 有n个人，每个人都有颜值bi与体重wi。剧场的容量为W。有m条关系，xi与yi表示xi和yi是好朋友，在一个小组。 每个小组要么全部参加舞会，要么参加人数不能超过1人。 问保证总重量不超过W，剧场中的颜值最大能到多少？ Input 第一行，三个整数n,m,w 第二行，n个整数 阅读全文
posted @ 2018-11-03 14:48 顾z 阅读(259) 评论(0) 推荐(0) 编辑
并查集【p1197】[JSOI2008]星球大战
摘要：Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器 阅读全文
posted @ 2018-10-28 21:17 顾z 阅读(334) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示