摘要：题目传送门：960F 思路： 题目给人的感觉很像最长上升子序列，自然而然想到用dp的思路去处理 题目中给的限制条件是，要接上前面的边，前面的边权一定要小于当前的边权（题目按照输入的顺序，因此只找前面的边） 对于每个结点，我们要维护的信息是： 当前状态下，w的边权到达这个点，最多能有几条边 如何维护这 阅读全文