题目链接:M. Moving Both Hands 题意 给你一个$n$点$m$边的带权有向图,一开始双手放在点$1$以及其他点,每次可以移动一只手,花费是边权,求两只手到一个点的最短时间。一共有$n-1$次询问,分别是点$1$到其他$n-1$个点的最小花费。 最短时间是:1->2->4 | 4
题目链接:M. Moving Both Hands 题意 给你一个$n$点$m$边的带权有向图,一开始双手放在点$1$以及其他点,每次可以移动一只手,花费是边权,求两只手到一个点的最短时间。一共有$n-1$次询问,分别是点$1$到其他$n-1$个点的最小花费。 最短时间是:1->2->4 | 4
Carry
来自于湖南长沙