核心观察 树是二分图，把树按根 1 做 BFS/DFS，按层数奇偶划分为两部分（偶层集合 A、奇层集合 B）。由于相邻点层数相反，天然满足 A—B 之间的边相连。
为什么只用 1 和 2 就够了 题目给出上界 m≥2m\ge 2m≥2。对任意节点，只需与父节点不同即可；若父为 1，则该点取 2；否则取 1。使用更大的数不会更优（只会让总和更大），因此最优解一定只使用 {1,2}\{1,2\}{1,2}。
如何最小化总和
TK 有一棵由 nnn 个节点 n−1n-1n−1 条边构成的无根树。给定一个整数上限 mmm 。你需要为每个节点填入一个不超过 mmm 的正整数。要求任意两条相邻的节点权值不同。请最小化所有节点权值之和，并输出这个最小值。
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
