#hitachi2020c. [hitachi2020_c]ThREE

[hitachi2020_c]ThREE

给定一棵树,要求构造一个排列 PP,满足以下条件:

  • 对树上的每一对点 (i,j)(i,j),如果这两个点之间的距离为 33,则 pi×pjp_i\times p_jpi+pjp_i+p_j至少一个33 的倍数。

树上每一条边的长度为 11