摘要：
解题思路
这个题建图非常厉害，带花树什么的只会口胡根本写不动，所以我写了机房某大佬教我的乱搞。
考虑把一个筐 $x$ 拆成 $x1,x2,x3$ 三个点，且这三个点相互连边，每对球和筐的连边都让球和筐拆出的三个点连边，这样如果筐内部的点存在一个匹配，那么这个筐就是半空的，所以我们需要先将球匹配完，然后不断尝试增广来自筐的点，每一次成功增广都使得答案 $+1$ ，一般图最大匹配跑跑就好了。 阅读全文
摘要：
解题思路：
考虑一个贪心策略，假设当前还有 $x$ 道 $\text{yes}$ 和 $y$ 道 $\text{no}$ ，那么一定猜较大者，如果 $x=y$ 就相当于随便猜一个，把 $(x, y)$ 用坐标表示，把所有在这种决策下猜对的边用蓝色表示，走过这样一条边就相当于有 $1$ 的贡献，然后会发现从 $(0,0)$ 到 $(n,m)$ 的所有路径经过的蓝色的边的数量都是相同的 $\max(n,m)$ 条，也就是说只需要考虑每次在 $(x=y)$ 时的决策的贡献之和就好了。 阅读全文