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