摘要：
"传送门" 解题思路 还是比较简答的一道题。首先$bfs$把每个点到其他点的最短路求出来，然后再记忆化搜索。记搜的时候猫的走法是确定的，搜一下老鼠走法就行了。 代码 cpp include include include include include using namespace std; co 阅读全文
摘要：
"传送门" 解题思路 比较容易看的出来矩阵树定理。~~然后就怒送一Wa~~，这个矩阵树定理是不能直接用的。题目要求的其实是这个玩意。 $$ ans=\sum\limits_{Tree}( \prod\limits_{e\in Tree}p_e \prod\limits_{e\notin Tree}( 阅读全文
摘要：
"传送门" 解题思路 矩阵树定理模板题。矩阵树定理是求图中最小生成树个数，做法是首先求出基尔霍夫矩阵，就是度数矩阵$ $邻接矩阵。然后再求出这个矩阵的行列式，行列式的求法就是任意去掉一行一列，然后高斯消元消成上三角，对角线乘积即为行列式。注意到这里有取模，所以要辗转相除。 代码 cpp includ 阅读全文
摘要：
"传送门" 解题思路 $lct$维护最小生成树。我们首先按照$a$排序，然后每次加入一条边，在图中维护一棵最小生成树。用并查集判断一下$1$与$n$是否联通，如果联通的话就尝试更新答案。 代码 阅读全文
摘要：
"传送门" 解题思路 一道$lct$维护动态最小生成树。刚开始写了一遍疯狂$Re$，冷静了一下重新写了一遍终于过了。首先题目中要求两点之间最大值的最小值，其实就是维护一个最小生成树，每次询问最大值。要将删边转化成加边操作，就是倒着处理，这里用$set$和$map$就比较方便。然后还要把边权转化成点权 阅读全文