阅读背景:

2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest G题: Garden Gathering [线段树/最小曼哈顿距离生成树]_Asuna_acmer

来源:互联网 

题意:如下的图,给出N个点,每个点都可以沿着线进行移动,时间花费为线的长度,问你N个点到其中一个点集中,每个点都沿着最短路移动,问最后到的点最晚的时候(注意两个最),起点和最后到的点是哪两个点。(任意一组答案)题意:如下的图,给出N个点,每个点都可以沿着线进行移动,时间花费为线的长度,问你N个点到其中一




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: