2022年8月13日
CF574B Bear and Three Musketeers 题解
摘要： 传送门：洛谷，Codeforces。 看到这一题，应该第一时间就想得到一个 $\mathcal{O}({n}^{3})$ 的算法：考虑枚举这个环上的三个点，再判断这三个点是否构成环，更新答案即可。 对于答案的计算，我们可以用一个数组 $du[i]$ 来记录每个节点的度数。而对于一个无向图中的点来说， 阅读全文
posted @ 2022-08-13 15:27 JR_ytxy 阅读(38) 评论(0) 推荐(0)