2019年9月22日
【题解】luogu p2078 朋友
摘要： 并查集 总结：1.求两次并查集可以用一个数组来使用， 一次并查集后更新fa[]数组即可； 2.求两个值的是否是一样的祖先时，用find(),不用fa[]数组判断，有可能其中某个值的路径没被压缩； 3.a,b公司都有可能是男或女 阅读全文
posted @ 2019-09-22 15:56 ATKevin 阅读(125) 评论(0) 推荐(0) 编辑