随笔分类 -  并查集

我们一起学猫叫 一起喵喵喵喵喵(并查集判环)
摘要：我们一起学猫叫 一起喵喵喵喵喵 Description 我们一起学猫叫 一起喵喵喵喵喵 在你面前撒个娇 哎呦喵喵喵喵喵 我的心脏砰砰跳 迷恋上你的坏笑 你不说爱我我就喵喵喵 《西虹市首富》的故事发生在《夏洛特烦恼》中的特烦恼之城西虹市。 混迹于丙级业余足球队的守门员王多鱼（沈腾饰），因比赛失利被开除 阅读全文
posted @ 2018-08-30 08:53 *starry* 阅读(275) 评论(0) 推荐(0)
并查集的区间合并
摘要：1、vj链接： Restructuring Company CodeForces - 566D 题意：1操作：合并x和y,2操作：合并x,x+1,x+2...y 操作3：查询x和y是否已经连在同一个父节点上 2、vj链接：Knight Tournament CodeForces - 357C Hoo 阅读全文
posted @ 2018-07-22 20:23 *starry* 阅读(639) 评论(0) 推荐(0)
HDU 1856 More is better 并查集(基础模板题)
摘要：题意：先输入n，然后输入n行，同一行的两个数表示的互为朋友，要求找到最多的直接朋友或间接朋友。比如 阅读全文
posted @ 2018-07-05 13:52 *starry* 阅读(132) 评论(0) 推荐(0)