洛谷P4589 [TJOI2018]智力競賽(二分答案 二分圖匹配)

題意 題目連接html 給出一個帶權有向圖，選出n + 1n+1條鏈，問可否所有點覆蓋，若是不能，問不能覆蓋的點權最小值最大是多少c++ Sol TJOI怎麼淨出板子題markdown 二分答案以後直接二分圖匹配check一下。閉包 多讀讀題就會發現題目要求的就是可相交的最小路徑覆蓋，那麼按照套路先floyd一遍，若是能聯通的話就再二分圖中加邊，而後判一下最大匹配數就好了。剛開始覺得由於有的點能夠

>>阅读原文<<