• 2024-08-13P9520 [JOISC2022] 监狱
    P9520[JOISC2022]监狱题目描述有一棵\(N\)个节点的树,有\(M\)个囚犯,要从\(S_i\)走到\(T_i\)。每一时刻可以发布一个命令让一名囚犯走到相邻的节点,要求任意时刻囚犯不能走到同一个节点上,求是否可以令每一个囚犯从\(S_i\)走到\(T_i\)。做法解析首先我们可以发现一个