洛谷P4589 [TJOI2018]智力竞赛(二分答案 二分图匹配)

题意 题目连接html 给出一个带权有向图，选出n + 1n+1条链，问可否所有点覆盖，若是不能，问不能覆盖的点权最小值最大是多少c++ Sol TJOI怎么净出板子题markdown 二分答案以后直接二分图匹配check一下。闭包 多读读题就会发现题目要求的就是可相交的最小路径覆盖，那么按照套路先floyd一遍，若是能联通的话就再二分图中加边，而后判一下最大匹配数就好了。刚开始觉得由于有的点能够

>>阅读原文<<