Tooc0ld

二分图，但是要考虑字典序，所以每一行的字符串排序后，一个一个字符建到图中看是否符合最大匹配。 感觉二分图还是建两倍的点，然后互相标记，就不用考虑是那一边进行匹配的了。 #include using namespace std; int len1, len2[105], lk[105], ans[105]; char s1[105], s2[105][10]; vector g[105

Source:Source:Source: 2016-2017 ACM-ICPC, Central Europe Regional Contest (CERC 16) Problem:Problem:Problem: 给你一个二分图，每个点都有点权，问这个图有多少个子集，满足点权之和不小于给定值ttt，并且被某个匹配覆盖。 Idea:Idea:Idea: 容易证明若XXX集存在子集AAA属于...