摘要：
题目链接 \(有人得知自已的消息等价于找到最小环\) \(有两种做法:\) \((1)栈:每过一个点将其放入栈中,因为存在环,必然会有走到某个点但是\\其已经在栈中的情况,这个时候进行pop操作,直到弹出该点,总共弹出的点数\\就是环的长度\) \((2)并查集:维护每个点到根节点的距离,如果发现有 阅读全文
摘要：
题目链接 题意 \(题目让我们找到一个最大值k,使得每删去一个点v,都使得删去点的边权和不超过k.\) 思路 \(容易想到一定是优先删去边权和最小的最好\) \(所以这里要始终能找到一个最小边权之和的点,用set就很方便\) \(我们先把所有点放入set,每次拿出边权和最小的点,用它去更新其他点的边 阅读全文