摘要: 正题 题目链接: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 阅读(249) 评论(0) 推荐(1) 编辑