摘要： 题目链接 一开始是想不断的把边插进去，然后再去考虑我们每次都加进去边权为1的边，直到跑到第几次就没法继续跑下去的这样的思路，果不其然的T了。 然后，就是想办法咯，就想到了二分答案。 首先，我们一开始处理关系，（一开始看错了男女关系，结局懵逼了好久），注意输入是女选男。然后，就是去处理咯，我们先要去考 阅读全文