洛谷P4455，[CQOI2018]社交网络，Matrix-Tree有向图造树

正题

      这题相对于上一题，多出一个东西，就是“有向”，其实不用慌张，要求的就是一个外向树（内向树）罢了。

      这题你可以按照它画的那样，把他当作外向树来看。

      所以我们先需要将边反过来，求有向图构外向树，那么G[i][i]就存i的入度，G[i][j]存i到j是否有这条边(-1/0).

      删掉跟所在的行和列，再求行列式即可。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;

int n,m;
int d[260][260];
const int Mod=1e4+7;

int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++){
		int x,y;
		scanf("%d %d",&x,&y);
		swap(x,y);
		d[y][y]++;d[x][y]--;
	}
	for(int i=2;i<=n;i++)
		for(int j=2;j<=n;j++)
			d[i][j]=(d[i][j]+Mod)%Mod;
	int ans=1;
	for(int j=2;j<=n;j++){
		for(int i=j+1;i<=n;i++)
			while(d[i][j]){
				int temp=d[j][j]/d[i][j];
				for(int k=j;k<=n;k++)
					d[j][k]=(d[j][k]-d[i][k]*temp%Mod+Mod)%Mod,swap(d[j][k],d[i][k]);
				ans*=-1;
			}
		ans=(ans*d[j][j])%Mod;
	}
	printf("%d",(ans+Mod)%Mod);
}