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