摘要: 填坑填坑填坑 阅读全文
posted @ 2022-03-16 20:19 Werner_Yin 阅读(195) 评论(1) 推荐(3)
摘要: 给你一颗 \(n\) 个节点的树,以及 \(m\) 条路径 \((u, v, w)\),其中 \(w\) 可以认为是 \((u, v)\) 这题路径被标记的一个权值。一个路径集合 \(S\) 的重量 \(W(S)\) 记为:找出 \(S\) 的一个权值之和最大的子集,该子集满足任何两条路径没有公共点 阅读全文
posted @ 2022-03-16 11:43 Werner_Yin 阅读(120) 评论(0) 推荐(2)
摘要: 会了结论,不会背包/kk 阅读全文
posted @ 2022-03-16 07:59 Werner_Yin 阅读(49) 评论(0) 推荐(3)