2009年11月4日
vijos p1022题解
摘要： 原题叙述这题又是舞会...这题继续搞笑....牛人们说这是强联通分量，很标准；但是我写了个并查集，沙茶的通过了。强联通分量很明显，不说了。我说说我的并查集：因为每组任何一个成员都能在这组中找到自己想聊天的对象，于是将他们设想成点。即，若b在一个集合V，a不在，而点a与b有联系，将a并入集合V中，且因为要让分组数最小，所以a想交流的所有点都并入集合V中。如果（写到这，发现这题错了.....我说是题目... 阅读全文
posted @ 2009-11-04 00:25 瀑布飞鹰 阅读(184) 评论(1) 推荐(0)