2025年4月13日
4.12总结
摘要： T1 P2661 [NOIP 2015 提高组] 信息传递 首先分析给出的图片 显而易见，给出的关系是被告诉的人是告诉人的父亲，那么可以得到这样一张图： 可以发现，最终的答案就是图中环的大小，同时可能有多个环，要找最小的一个 那怎么判环？可以使用并查集 按照这个标记方法，能看出当一个点的父亲的祖先是 阅读全文
posted @ 2025-04-13 17:17 KK_SpongeBob 阅读(16) 评论(0) 推荐(0)