N1nEmAn

摘要： 就是说左边一大堆，右边一大堆。然后呢，做连线，连到最多的就是最大匹配。方法就是，先弄一条匹配，然后加两条不匹配，这样就形成了A-B=C-D其中=是匹配，那么换成A=B-C=D不就是匹配两个了吗，然后继续加线条一直加上，就可以得到最大匹配。在这个具体写法呢，就是便利每一个左边的点，然后每次便利的时候清 阅读全文

摘要： rt #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <queue> using namespace std; vector<vector<int>>ev; vector<i 阅读全文