会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
beretty
博客园
首页
新随笔
联系
订阅
管理
2018年12月6日
[POI2015]Wycieczki
摘要: 题目描述 给定一张n个点m条边的带权有向图,每条边的边权只可能是1,2,3中的一种。将所有可能的路径按路径长度排序,请输出第k小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。 输入输出格式 输入格式: 第一行包含三个整数n,m,k(16 6 11 1 2 1 2 3 2 3 4 2
阅读全文
posted @ 2018-12-06 10:27 beretty
阅读(224)
评论(0)
推荐(0)
编辑
公告