摘要: 集训之6-26模拟赛一 (本博客中方括号表示链接,在文章末尾有链接网址) T1 信息传递[1] 就是要找最小环,开始写拓扑结果挂了,因为写拓扑找的是连通图,但这个可以不连通,比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 \(size>1\) 的强联通,也可以用并查集。时间差不多 阅读全文
posted @ 2020-06-26 21:08 liuzhaoxu 阅读(90) 评论(0) 推荐(0) 编辑