并查集
文章平均质量分 75
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
关押罪犯 codevs 1069(整理:加权并查集?+虚点并查集+二分图染色)
go to the problem题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为原创 2017-09-28 08:22:44 · 375 阅读 · 0 评论 -
洛谷 1197 星球大战
简?单?的并查集问题原创 2017-10-14 19:02:42 · 331 阅读 · 0 评论 -
<胡策day> 11.1 数学+数学+二分、并查集
*PS: 数学没学好怎么办??开始深深的怀疑人生T1 立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 现在给定一个数P,LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有原创 2017-11-01 19:02:01 · 297 阅读 · 0 评论