2023年2月22日
CF908H
摘要： 非常厉害的题！看完题解学到了很多。 Description 传送门 Solution 不妨先考虑，$G$ 中不含 A 怎么做。由于图弱连通，因此边数下界为 $n-1$。造一条链即可达到该下界，因此答案为 $n-1$。 若 $G$ 中含 A，则有若干对点，被钦定在了同一 SCC 内。假设各个 SCC 阅读全文
posted @ 2023-02-22 21:08 ducati❤OI 阅读(103) 评论(0) 推荐(0)