摘要：
这题一开始以为可以直接套最大独立集模板，结果发现样例都过不了。看了discuss后有人说是n-m/2，因为要去掉搞基的= =瞬间吓尿了，到现在还不知道他怎么看出来的。反正我的想法是因为题目输入使配对重复，即A和B搞暧昧与B和A搞暧昧是一样的，故求出最大匹配后要除二。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 //#include 13 #include 14 #inclu... 阅读全文
