romiqi

UOJ171 一眼看出来是一个匹配问题，问题在于如何建图 我们可以发现筐内球数为0，1，2，3时，对答案的贡献分别为1，1，0，0 我们就要构造一种建图方案，使得在筐内有0，1个球的时候贡献相同，有2，3个球的时候贡献相同 不妨把筐拆成三个，每个都和对应的球连边，一个筐最多和三个球匹配，这不违背题意 如何表示出0，1个球和2，3个球的区别呢？我们可以以2为分界点，把0，1和2，3区别出来 即，我们...