Mrsrz

摘要： 题目：洛谷P3420。 题目大意：有n个储钱罐，每个的钥匙都在另一个里面，求取出所有储钱罐中的钱最少要砸开几个。 解题思路：并查集。可以发现，在一个环中，只要有一个钥匙被砸开，那么其他的全部开了，那我们用并查集存一下，最后统计即可。 听说还可以DFS一遍找环？ C++ Code： 阅读全文