BZOJ 5362 [Lydsy1805月赛]quailty 算法
题目链接
https://www.lydsy.com/JudgeOnline/problem.php?id=5362
思路
对于这样的图,显然我们不能暴力跑二分图匹配。(废话)
观察构造二分图的方法,我们可以发现BBB中的点总是连两条权值相同的边,而AAA中的点总是连n−1n−1n-1条边。
所以我们可以把B中的点看成连接AAA中两个点的边,这样我们就构造出了一个nnn个点,n(n−...
原创
2018-05-28 18:25:21 ·
472 阅读 ·
0 评论