给定$10^5$条边,需要找一条路径,使得路径上的边的权值严格递增,并且边的编号也是严格递增的,求最长路径包含的边的数量。
链接Pathwalks
题解似乎正解是DP,不过赛时没想这么多,因为这题有很显然的两维偏序关系,一个即输入的边的
2018-04-08