2022年3月29日
Loj#3077-「2019 集训队互测 Day 4」绝目编诗【结论,虚树,鸽笼原理】
摘要： 正题 题目链接:https://loj.ac/p/3077 题目大意 给出$n$个点$m$条边的一张简单无向图，求是否存在两个长度相等的简单环。 \(1\leq n\leq 10^4,1\leq m\leq 10^6\) 解题思路 先考虑一个暴力的做法，我们暴力搜索图上的所有环，记$c_i$表示长度 阅读全文
posted @ 2022-03-29 18:30 QuantAsk 阅读(235) 评论(0) 推荐(1) 编辑