摘要: 解题思路:二分图的最大匹配,但这题是所有点都遍历一遍,所以答案/2; 代码: 阅读全文
posted @ 2018-07-24 16:52 荒岛的龟 阅读(158) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #define maxn 300 #define maxm 15000 using namespace std; struct Edge { int next; int to; int w; }edge[maxm]; int x,y; int head[maxm]; int cx[m... 阅读全文
posted @ 2018-07-24 15:38 荒岛的龟 阅读(91) 评论(0) 推荐(0) 编辑