2023年9月27日
luogu P4819 [中山市选] 杀人游戏 题解 【强连通分量+缩点】
摘要： 目录题目链接思路分析代码 题目链接 P4819 思路分析 首先考虑这道题的连通性。容易发现这种类型的题目会容易产生环形的状态转移。假设我们知道了其中的一个点是否是黑白点，那么我们就可以知道所有点是否是黑白点。容易陷入一个误区：我们只能通过一个点知道他所相邻的最直接的点，如何确定相邻的点的状态？注意本 阅读全文
posted @ 2023-09-27 15:59 adolf_stalin 阅读(52) 评论(0) 推荐(0)