首页 > TAG信息列表 > CF859E
CF859E 题解
分析 我们不妨把这些座位看作是一张图中的节点，把每个人的诉求作为一条边（由【原座位】指向【想去的座位】） 比如，对于样例#1，我们就可以得到这样一张图： 显然，我们有可能会得到多个连通图（比如上面这张） 因为每个座位上的人都只有一个想去的座位，所以每个点的出度就是 \(0\)（可能只有其他的CF859E 题解
分析 我们不妨把这些座位看作是一张图中的节点，把每个人的诉求作为一条边（由【原座位】指向【想去的座位】） 比如，对于样例#1，我们就可以得到这样一张图： 显然，我们有可能会得到多个连通图（比如上面这张） 因为每个座位上的人都只有一个想去的座位，所以每个点的出度就是 \(0\)（可能只有其他的