2021年6月15日
CF1534F2 Falling Sand (Hard Version)
摘要： 对所有的 # 编号并构造图：若 \(i\) 被“影响”后能影响 \(j\)，则对 \(i\) 和 \(j\) 连边。对于同一列的点，可以只对相邻的点连边。 先找出原图中的所有极大强连通分量并缩点。对于 Easy Version，答案即为缩点图中入度为 \(0\) 的点数。 对于 Hard Versi 阅读全文
posted @ 2021-06-15 19:19 RiverHamster 阅读(149) 评论(0) 推荐(0) 编辑
\