FZU 2181 快来买肉松饼 (dfs)

给出n个人, 要从他们中选出奇数个人(人数 >= k)围城圈, 接着给出m对敌对关系, 敌对关系的人不能相邻, 问能不能选出奇数个人构成圈. 将可以相邻的人建边, 那么就是对次图找一个奇数环, 奇数环的点数>=k. dfs一下即可.

 

LEAVE A COMMENT