考虑一个暴力,求出来一棵生成树,每条非树边会和树边形成一个环,根据这个环可以列出方程,根据每个点的出边也可以列出方程,所以可以高斯消元。
发现对于非树边的方程,形式都是非树边=树边+常数,所以可以直接用树边将这条非树边表示出来。
然后用所有的非树边解n-1个方程,然后代入非树边的方程就可以得到答案。
考虑假如没有特殊点的限制,如何求出来两条不相交路径的方案数。