随笔分类 -  数据结构 -- 并查集

[BZOJ1977/BeiJing2010组队]次小生成树 Tree
摘要：Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E 阅读全文
posted @ 2018-10-06 09:50 Wolfycz 阅读(189) 评论(0) 推荐(0) 编辑
[TYVJ1391]走廊泼水节
摘要：Description 话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然很快就发现了我们的小阴谋，于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头(至于为什么， 阅读全文
posted @ 2018-10-05 20:48 Wolfycz 阅读(246) 评论(0) 推荐(0) 编辑
[POI2008]CLO
摘要：Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 Input 第一行输入n m.1 include include incl 阅读全文
posted @ 2018-05-14 10:54 Wolfycz 阅读(183) 评论(0) 推荐(0) 编辑
[BZOJ1453]Dface双面棋盘
摘要：Description Input Output Sample Input Sample Output HINT 线段树+并查集，暴力记录和更新一些信息，详情见代码注解。 include include include include include define inf 0x7f7f7f7f us 阅读全文
posted @ 2018-02-04 22:20 Wolfycz 阅读(247) 评论(0) 推荐(0) 编辑

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