2019年7月14日
[POJ2942]:Knights of the Round Table（塔尖+二分图染色法）
摘要： 题目传送门 题目描述 亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能够让会议的议题有令人满意的结果，每次开会前都必须对出席会议的骑士有如下要求： 1、相互憎恨的两个骑士不能坐在直接相邻的2个位置。 2、出席会议的骑士数必须是奇数，这是为了让投票表决议题时都能有结果。 如果出现有某些骑 阅读全文
posted @ 2019-07-14 11:48 HEOI-动动 阅读(158) 评论(0) 推荐(0) 编辑