随笔分类 -  构造

摘要:5100: [POI2018]Plan metra Description 有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离,请根据这些信息还原出这棵树。 有一棵n个点的无根树,每条边有一个正整数权值,表示长度, 阅读全文
posted @ 2017-12-27 11:13 _wsy 阅读(207) 评论(0) 推荐(0)