2019年5月30日
洛谷 P2024 [NOI2001]食物链 （并查集）
摘要： 嗯... 题目链接：https://www.luogu.org/problemnew/show/P2024 这道题和团伙这道题的思想比较类似，都是一个数组分成几个集合，但这道题的思路更加混乱，建议没做过团伙的先做一下 （题目链接：https://www.luogu.org/problemnew/sh 阅读全文
posted @ 2019-05-30 22:08 dfydn 阅读(232) 评论(0) 推荐(0)
洛谷 P2661 信息传递（并查集 & 最小环）
摘要： 嗯... 题目链接：https://www.luogu.org/problemnew/show/P2661 这道题和一些比较水的并查集不太一样，这道题的思路就是用并查集来求最小环... 首先，如果我们把题目中的每一个同学都看成是一个点，并且信息只能由 i 给 T[i]，所以可以看成是一个有向图，并且 阅读全文
posted @ 2019-05-30 20:59 dfydn 阅读(284) 评论(0) 推荐(0)