2022年7月10日
[CF869D] The Overdosing Ubiquity 题解
摘要： CF link 你谷 link 一道非常妙的搜索题，我们可以试着一步一步推到答案。 首先我们思考答案数的上限，假如原图就是一棵树，那么答案总数就是 $n^2$，因为任意两点之间都有且仅有一条路径，那么考虑再加上一些新边后的路径数会产生什么变化，发现新产生的路径肯定是经过这些新边的，我们可以枚举走哪些 阅读全文
posted @ 2022-07-10 10:08 老莽莽穿一切 阅读(54) 评论(0) 推荐(0)