敲
键
盘
的
猫
W
H
X
2019年3月24日
SCOJ4427 / TOPOI 4404: Miss Zhao's Graph 题解
摘要： 题目链接 SCOJ TOPOI 题目描述 Problem 给定一个包含n个顶点m条边的带权有向图，找一条边数最多的路径，且路径上的边的权值严格递增。图中可能有重边和自环。 Input Data 第一行，两个整数n和m，表示顶点数和边数。接下来m行，每行三个整数u,v,w，表示顶点u到顶点v有一条权值 阅读全文
posted @ 2019-03-24 09:24 -敲键盘的猫- 阅读(234) 评论(2) 推荐(1) 编辑