2025年12月23日
洛谷U643948 你爱我，我爱你 题解 强连通分量模板题
摘要： 题目链接：https://www.luogu.com.cn/problem/U643948 题目大意： 给你一个有向图，求图中能够相互可达的节点对数。 解题思路： 同一个强连通分量内的任意两点之间相互可达。 所以，如果一个强连通分量的大小为 \(sz\)，则其中相互可达的节点对数为 \(C_{sz} 阅读全文
posted @ 2025-12-23 10:20 quanjun 阅读(2) 评论(0) 推荐(0)