2021年8月20日
[NOIp2015] 信息传递 题解
摘要： 补题计划开始。 题目描述 求一个有向图的最小环。该图所有点的出度均为 \(1\)。 数据范围：\(1\le n\le 2 \times 10^5\) 。 误区 被样例误导，以为该图一定是连通的，于是认为整个图只有一个环，然后利用该性质进行解题。 错误代码很简单，就是找到唯一的环然后计算长度，容易误以 阅读全文
posted @ 2021-08-20 01:24 Inversentropir-36 阅读(48) 评论(0) 推荐(0) 编辑