2020年8月31日
机器扫边
摘要： 机器扫边 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值。有k个机器人从s点出发, 问让机器人遍历所有边，最少花费值多少？ 输入 第一行输入三个整数n(1 \le n \le 10^4), s(1 \le s \le n), k(1 \le k \le 10)n(1≤n≤104),s 阅读全文
posted @ 2020-08-31 21:43 秘之洋洋 阅读(253) 评论(0) 推荐(0)