2020年12月26日
B. Minimum Average Path ###K //K
摘要： 题目链接：https://codeforces.ml/edu/course/2/lesson/6/4/practice/status 题意：给定一张有向图 问1到n 权值的平均值 最小的 路径是哪条 思路： 二分check 平均值 把每条边 减去平均值得到贡献 最终1~n 距离小于0的 即为合法 因 阅读全文
posted @ 2020-12-26 09:32 canwinfor 阅读(136) 评论(0) 推荐(0)