一開始讀了題以為是拓撲排序求幾個入度是0；
但是wa，隊友說人走過了不能回頭走了，那就不能走另乙個岔路了；
貌似對哈。。。。
然後用二分圖匹配一下 最小路徑覆蓋=n-最大匹配數；
#includeusing namespace std;
struct node
e[400];
int f[200],book[200],head[200];
int n,k;
int dfs(int x)}}
return 0;
}int top;
void add(int u,int v)
int main()
{ int t;
scanf("%d",&t);
while(t--)
{scanf("%d%d",&n,&k);
top=0;
int ans=0;
memset(head,-1,sizeof(head));
for(int i=0; i
最小路徑覆蓋問題（最小路徑覆蓋）
本題題目描述可以發現很明顯的最小路徑覆蓋問題，又因為最小路徑覆蓋 節點數 二分圖最大匹配數，所以本題可以用匈牙利演算法求出二分圖最大匹配數，也可以向第一題那樣用網路流模型求出最大匹配數。本題建模時不同在於，每個點要分成兩個點，乙個為起點，乙個為終點，再來求二分圖最大匹配。然後麻煩就在於本題也要輸出路...
最小路徑覆蓋問題
題目描述 題解 其實這道題才是最裸的因為它把建圖都交代了 相當於每個點出邊唯一，入邊唯一。然後發現這是二分圖匹配。include include include include using namespace std define n 400 define m 6050 const int inf ...
hdu1960 最小路徑覆蓋
題意 給你明天的計程車訂單,訂單中包含每個人的起點和終點座標,還有時間,如果一輛計程車想接乙個乘客必須在每個訂單前1分鐘到達,也就是小於等於time 1,問你完成所有訂單要最少多少量計程車.思路 典型的最小路徑覆蓋,對於最小路徑覆蓋,我們可以這麼理解,最次的情況是n輛,而只要找到那麼一組可以與其匹配...