2021年8月4日
题解[NOIP2016 提高组] 天天爱跑步
摘要： 算是NOIP中比较麻烦的题了,看题解感觉处理的很巧妙 题意就不再赘述了，刚开始的想法是遍历枚举每一条路径，但是无论如何这样做的复杂度最坏都有O(nm) 所以尝试换一种方法,从观察员下手,对于每一个观察员,我们只需要找到每一条路径带给他的贡献 那这个贡献怎么求呢? 对于每一条路径(u,v),我们都可以 阅读全文
posted @ 2021-08-04 19:59 DSHUAIB 阅读(40) 评论(0) 推荐(0) 编辑