PKUSC2019 D2T2

PKUSC2019 D2T2 把n(n<=100)的樹（無邊權）放在m維空間上（座標都是整點），使得任意兩個點的曼哈頓距離都是原樹上的距離 求最小的m，並給出構造方案   性質好題，巧妙構造題。 原樹上相鄰的邊，一定是某一維+1或者-1，其他不變 先確定一個根，不妨給每個邊一個+i或者-i，表示這個邊指向的兒子從父親過來，增加了第i個基向量或者減去 以+(1,0,0,0...),-(1,0,0,0

>>阅读原文<<