2024年11月14日
NOIP 复习题之二分图
摘要： CF741C 有 \(2n\) 个人围成一圈坐在桌子边上，每个人占据一个位子，对应这 \(2n\) 个人是 \(n\) 对情侣，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物，问一种可行分配方式。 思路： 我们在两个点之间连边，表示他们吃的不一样。然后对于点 阅读全文
posted @ 2024-11-14 22:05 Otue 阅读(18) 评论(0) 推荐(0)