05 2023 档案

Codeforces Round 244 (Div. 2) C. Checkposts（tarjan）

摘要：题目链接思路考虑到如果一些点两两都能互相到达，那么这些点中，只要有一个点是安全的，就可以顾及到其他所有点，而这些点就是强连通分量（SCC）。思路很简单，就是每一个强连通分量中的最小值相加得到第一问的解，而第二问就是求每一个强连通分量有几个最小值，相乘得到答案。代码 #include <ios 阅读全文

posted @ 2023-05-11 20:10 incra 阅读(17) 评论(0) 推荐(0) 编辑