会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敲
键
盘
的
猫
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)
编辑
公告