2020年3月4日
Noip2010 关押罪犯
摘要： SOl1:开虚点的方法 并查集的精义在于物以类聚，信息的传递性。 即A认识B，B认识C，则A认识C。 对于本题1与2有冲突，那我们自然要将它们分开才行。 如果1又与3冲突，那3自然要与2放在一个房间了。至于是放哪个房间，不是重点。 发现每个人与其它人的关系，只有两种即有冲突，没有冲突。 于是我们可以 阅读全文
posted @ 2020-03-04 17:21 我微笑不代表我快乐 阅读(99) 评论(0) 推荐(0) 编辑