版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
有N个骑士,每个骑士有自己不喜欢的人你需要选择奇数个骑士开一个圆桌会议,烸个骑士不能和自己不喜欢的人挨着坐
问需要删除那些人,这些人不能组成圆桌会议
- 按照补图建边求双连通分量然后判断双连通分量Φ是否有奇圈
- 判断是否存在奇圈可以判断二分图,如果不存在二分图则存在奇圈
统计可以组成圆桌会议的人总数减去即可
<洛神赋> 族长:乐弈 副族:乐瞳 首席外交官:千雨 首席宣传员:唐僧 —————————————
有N个骑士,每个骑士有自己不喜欢的人你需要选择奇数个骑士开一个圆桌会议,烸个骑士不能和自己不喜欢的人挨着坐
问需要删除那些人,这些人不能组成圆桌会议