happybob

该文被密码保护。 阅读全文

摘要： 对于这个网格图四联通建边，然后建圆方树。 很显然一个图中删掉一个点增加的连通块数量为圆方树上这个点的度数 −1-1−1。 于是直接就做完了。每个点累加答案，求个平均数就好了。 #include <bits/stdc++.h> using namespace std; #define int long 阅读全文