Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/bzoj-1433/
Description$T$ 组数据。给定 $n$ 个人和若干人际关系，有些人有床。如果某两人 $A,B$ 互相认识且 $B$ 有床，则 $A$ 可以睡 $B$ 的床，自己也可以睡自己的床。求能否让所有指定的人都有床睡。$(1 \leq n \leq 50,1 \leq T \leq 20)$
https://heartlessly.github.io/problems/bzoj-1433/
Description$T$ 组数据。给定 $n$ 个人和若干人际关系，有些人有床。如果某两人 $A,B$ 互相认识且 $B$ 有床，则 $A$ 可以睡 $B$ 的床，自己也可以睡自己的床。求能否让所有指定的人都有床睡。$(1 \leq n \leq 50,1 \leq T \leq 20)$