a302549450的博客

题目链接题意：有n个城市，其中有m个城市在被攻击，SuperＭ可以在ｎ个城市中任选一个作为出发点，然后去到所有正在被攻击的城市防守

题目链接题意：有一个由 nnn 个节点， mmm 条边构成的森林，现在有 qqq 组询问，每组询问 v，uv，uv，u 表示随机从两个节点所属的树上分别选一个节点，两个节点连边，使两棵树合并成一棵新树，若能构成新树(即两个节点属于同一棵树)，求新树的直径的期望值是多少，否则输出 −1-1−1 。思路：先通过并查集，求出每个点所属的树。根据题目内容提供的思路，新的树的直径其实就是 maxma...