2017年10月17日
codeforces 875F（基环外向树）
摘要： 题意 有一个左边m个点，右边n个点的二分图(n,m<=1e5)，左边每个点向右边恰好连两条权值相同的边。 求这个二分图的最优匹配 分析 对于这种二选一问题，即左边的a连向右边的b和c，权值为d，我们可以在b-c中间连一条权值为d的无向边（未定向） 那么我们就是要对这些边进行定向，使得每个点入度最多为 阅读全文
posted @ 2017-10-17 20:12 Chellyutaha 阅读(613) 评论(0) 推荐(0) 编辑