Young_Zn_Cu

T3 dance CQOI2009 【问题描述】 一次舞会有 n 个男孩和 n 个女孩。每首曲子开始时，所有男孩和女孩恰好配成 n 对跳交 谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿 意和 k 个不喜欢的女孩跳舞，而每个女孩也最多只愿意和 k 个不喜欢的男孩跳舞。 给出每对男孩女孩是否相互喜欢的信息，舞会...

思路借鉴来源 T1 类似于赛道修建 这道题一开始把,;, ;,;打错了从正解挂到12pts12pts12pts呵呵我真的想拿头调代码 思路：因为是要最大化最小值，于是以111为下界n−1n-1n−1为上界二分kkk值，然后dfsdfsdfs判断是否合法。 考虑如何dfsdfsdfs：递归uuu的所有儿子vvv，vvv会为uuu带来一条lenv+1len_v+1lenv​+1长度的边（111是uuu...