P4819
luogu P4819 [中山市选] 杀人游戏 题解 【强连通分量+缩点】
目录题目链接思路分析代码 题目链接 P4819 思路分析 首先考虑这道题的连通性。容易发现这种类型的题目会容易产生环形的状态转移。假设我们知道了其中的一个点是否是黑白点,那么我们就可以知道所有点是否是黑白点。容易陷入一个误区:我们只能通过一个点知道他所相邻的最直接的点,如何确定相邻的点的状态?注意本 ......
Tarjan 例题:洛谷P4819 [中山市选] 杀人游戏
### [在洛谷中查看](https://www.luogu.com.cn/problem/P4819) ### 前言: 这道题挺好,有很多坑点,锻炼思维,和 Codeforces 的思维题有些相似。 ### 思路: #### 第一阶段: 很明显,在一个强连通分量里的点都能知道别人是不是杀手。那么就 ......