摘要：
题目传送门 解题思路： 因为推导过程过于复杂，懒得写，所以题解传送门 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 long long a,b,x,y; 7 8 void exgcd(long l 阅读全文
摘要：
题目传送门 解题思路： 本题直接跑一遍Kruskal，当成功加入n-k条边时即为目标状态。 AC代码： 阅读全文
摘要：
题目传送门 解题思路： 因为所有的边权都为1，所以一个点的最短路就相当于是它在BFS搜索树中的深度。 一个点最短路一定经过了一个层数比它少一的结点（否则不是最短路）。 所以用每个相邻且层数比当前结点层数少一的点更新当前点的路径条数即可。 //来自GGN_2015大佬的思路 AC代码： 阅读全文