随笔分类 -  数据结构——LCT

[NOI2014]魔法森林 LCT
摘要：题面 "[NOI2014]魔法森林" 题解 一条路径的代价为路径上的$max(a[i]) + max(b[i])$,因为一条边同时有$a[i], b[i]$2种权值，直接处理不好同时兼顾到，所以我们考虑一个暴力的做法。 一个暴力的做法： 我们枚举$max(a[i])$,然后强制只能选满足这个限制的边 阅读全文
posted @ 2019-02-27 22:09 ww3113306 阅读(172) 评论(0) 推荐(0)

知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。