摘要： 题意简述：给出n个点m条边的无向图，你可以修改第一条边的权值，使得他可能会处于一棵最小生成树中，问你第一条的权值最大（不超过1e9)可以改为多少 题解：不去使用第一条边去跑最小生成树，然后在跑的过程中，有一条边连接的两个联通分量与第一条连接是一样的，那么答案就是这条边的权值 如果最后没办法联通，说明 阅读全文

摘要： 题意简述：构造一棵包含2*n个节点的树，要求2*i 和 2*i-1之间的距离等于d[i]<=n 1<=i<=n 给出N和d数组，输入对应的边 题解：对d数组按照从大到小排序，然后首先构造出一条链，1 - 3 - 5 -7 2*n-1 然后一次将 2 ，4 。。 。 加进去，加进去的过程中维护最长的链 阅读全文