2023年5月11日
Codeforces Round 244 (Div. 2) C. Checkposts（tarjan）
摘要： 题目链接 思路 考虑到如果一些点两两都能互相到达，那么这些点中，只要有一个点是安全的，就可以顾及到其他所有点，而这些点就是强连通分量（SCC）。 思路很简单，就是每一个强连通分量中的最小值相加得到第一问的解，而第二问就是求每一个强连通分量有几个最小值，相乘得到答案。 代码 #include <ios 阅读全文
posted @ 2023-05-11 20:10 incra 阅读(92) 评论(0) 推荐(0)