摘要: Description 有一个n个点n条边的有向图,每条边为<i,f(i),w(i)>,意思是i指向f(i)的边权为w(i)的边,现在小A想知道,对于每个点的si和mi。si:由i出发经过k条边,这k条边的权值和。mi:由i出发经过k条边,这k条边的权值最小值。 Input 第一行两个数n和k第二行 阅读全文
posted @ 2018-10-14 20:51 Vagari 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 3 2 7 11 1 5 3 8 4 7 Sample Output 5 Sample Input 3 2 7 11 1 5 3 8 4 7 Sam 阅读全文
posted @ 2018-10-14 20:48 Vagari 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 7 4 6 4 2 1 Sample Output 3 5 6 4 2 1 7 Sample Input 7 4 6 4 2 1 Sample In 阅读全文
posted @ 2018-10-14 20:41 Vagari 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Description 小L正在参加学校组织的军训。军训的操场是一个n*m的网格,每个网格开始时都没有人。每次军官会指定某些行和列,并在这些行和列的每个交界处都安排站上一名学生。但为了防止两名学生站到同一个网格中,军官每次指定的行和列并不会和之前指定过的重复。军官接到了上级的要求,需要将学生摆成特定 阅读全文
posted @ 2018-10-14 20:39 Vagari 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 5 5 6 7 10 21 Sample Output 17 Sample Input 5 5 6 7 10 21 Sample Input 5 5 阅读全文
posted @ 2018-10-14 20:34 Vagari 阅读(183) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 1 5 5 1 2 5 8 9 Sample Output 0.75 Sample Input 1 5 5 1 2 5 8 9 Sample Inp 阅读全文
posted @ 2018-10-14 20:28 Vagari 阅读(115) 评论(0) 推荐(0) 编辑