摘要: Codeforces Round 582 (Div. 3) G. Path Queries "题目描述" 个人感觉这道题目的思路比较像最小瓶颈生成树,首先我们要理解什么是最小瓶颈生成树,最小瓶颈生成树是在一张图上生成一棵树要求最大的边最小,可以感性理解一下,最小生成树一定是最小瓶颈生成树,但最小瓶颈 阅读全文
posted @ 2019-09-02 14:31 准点的星辰 阅读(241) 评论(0) 推荐(0) 编辑