SprintfWater的专栏

套盒子 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 27   Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font Size: ← →

转载：http://blog.csdn.net/leolin_/article/details/7199688 最小边覆盖 = 最大独立集 = |V| - 最大匹配数 这个是在原图是二分图上进行的 最小路径覆盖和最小边覆盖不同，不要求给的图是二分图，而是要求是N x N的有向图，不能有环，然后根据原图构造二分图，构造方法是将点一分为二，如，i分为i1和i2然后如果i和

#include #include #include #include #include #include using namespace std; #define MAXN 100005 #define LL long long int tu[MAXN]; struct Ji{ int d; LL p; }ji[MAXN]; priority_queueint