2019年10月16日
「CF852D」Exploration Plan
摘要： 题目描述 给定一张 $V$ 个点，$M$ 条边的边带权无向图，有 $N$ 个人分布在图上的点上，第 $i$ 个人在 $x_i$ 这个点上，定义从一个点走到另一个点的时间为所走的路径上所有边权之和，问至少过多久才可以满足至少有 $K$ 个点上有人。 数据范围： $1\le V \le600,1\le 阅读全文
posted @ 2019-10-16 10:40 Sangber 阅读(239) 评论(0) 推荐(0) 编辑