正題

      這題相對於上一題，多出一個東西，就是“有向”，其實不用慌張，要求的就是一個外向樹（內向樹）罷了。

      這題你可以按照它畫的那樣，把他當作外向樹來看。

      所以我們先需要將邊反過來，求有向圖構外向樹，那麼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);
}