染色问题

PowerOJ2512: 小红灌溉【染色】

题目链接划重点每个有菜的点只能浇一次且恰好一次所以意思就是譬如某个菜的位置是 x y 那么行x 列y的浇水方案只能使用其中的一个以此类推我们给每个有蔬菜的位置的 x y 的x点与y点链接一条无向边代表x和y只能选择其中的一个

搜索BFSDFS 染色问题 BFS