会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
敲
键
盘
的
猫
W
H
X
敲键盘的猫
一起来敲代码吧~~~
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论
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
-敲键盘的猫-
阅读(242)
评论(2)
推荐(1)
公告