题目链接 SCOJ TOPOI 题目描述 Problem 给定一个包含n个顶点m条边的带权有向图,找一条边数最多的路径,且路径上的边的权值严格递增.图中可能有重边和自环. Input Data 第一行,两个整数n和m,表示顶点数和边数.接下来m行,每行三个整数u,v,w,表示顶点u到顶点v有一条权值为w的边. Output Data 一行,一个整数. Input Sample 1 3 31 2 12 3 23 1 3 Output Sample 1 3 Input Sample 2 6 7 1…