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) 编辑