法官

统计入度出度的问题 注意数组定义初始化问题 //找到小镇的法官 #include<iostream> #include<string> #include<vector> #include<algorithm> #include<cmath> using namespace std; /** * 特别 ......

考虑这个矩阵长啥样，首先显然 \(A\) 不能重复否则答案是 \(0\)（有两行两列相同）。 把 \(A\) 重标号为 DFS 序的顺序，那么行列式的值不改变，因为交换 \(A_i,A_j\) 相当于同时交换两行两列。 考虑把权值 \(v\) 做树上差分，令 \(B_u=v_u-v_{fa(u)}\ ......