PKUSC2019 D2T2

PKUSC2019 D2T2 把n(n<=100)的树（无边权）放在m维空间上（坐标都是整点），使得任意两个点的曼哈顿距离都是原树上的距离 求最小的m，并给出构造方案   性质好题，巧妙构造题。 原树上相邻的边，一定是某一维+1或者-1，其他不变 先确定一个根，不妨给每个边一个+i或者-i，表示这个边指向的儿子从父亲过来，增加了第i个基向量或者减去 以+(1,0,0,0...),-(1,0,0,0

>>阅读原文<<