摘要:一、题意 给定一棵树,节点个数$N \le 20000$,每条边上有一个代价$c$和收益$b$,找到一条路径$p$使得该路径上的代价和不超过$C$且收益和最大,输出最大收益。 二、思路&知识点 具体思路如下,这儿只说说启发式合并,同时简单证明一下时间复杂度。 启发式合并,听起来很神奇,其实只是名字好 阅读全文
posted @ 2018-10-30 01:20 fuzhihong0917 阅读 (64) 评论 (0) 编辑