2018年11月30日
P1967 货车运输
摘要： 一道最大生成树和LCA的结合问题。 有几个要注意的： 1.链式前向星不能直接排序，只能借助另一个结构体完成（详细见代码） 2.par，fa，w都要处理，其中par可以一开始就处理，而fa在dfs中处理，而w跟着fa一起更新即可。 剩下的就没什么了…… 代码： 最后希望这个题解能帮到大家>\\\<~~ 阅读全文
posted @ 2018-11-30 20:31 paopo 阅读(136) 评论(0) 推荐(1)