2018年4月8日
【CodeForces】960 F. Pathwalks 主席树+动态规划
摘要： 【题目】F. Pathwalks 【题意】给定n个点m条边的有向图，可能不连通有重边有自环。每条边有编号 i 和边权 wi ，求最长的路径（可以经过重复节点）满足编号和边权都严格递增。n,m,wi<=10^5。 【算法】主席树+DP 【题解】这个和LIS十分类似，只要在考虑LIS的树状数组做法的前提 阅读全文
posted @ 2018-04-08 11:48 ONION_CYC 阅读(628) 评论(0) 推荐(1) 编辑