摘要: 题目描述 给定一张n个点m条边的带权有向图,每条边的边权只可能是1,2,3中的一种。将所有可能的路径按路径长度排序,请输出第k小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。 输入 第一行包含三个整数n,m,k(1<=n<=40,1<=m<=1000,1<=k<=10^18)。接下来 阅读全文
posted @ 2019-02-19 21:17 liankewei123456 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 方伯伯的OJ 题目描述 方伯伯正在做他的OJ。现在他在处理OJ 上的用户排名问题。 OJ 上注册了n 个用户,编号为1 ∼ n,一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作,修改用户的排名和编号: 1. 操作格式为1 x y,意味着将编号为x 的用户编号改为y,而排名不变,执行完 阅读全文
posted @ 2019-02-19 15:17 liankewei123456 阅读(293) 评论(0) 推荐(0) 编辑