Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020 C.Three
本题解仅提供思路,不提供代码给你一个树,n个结点,编号1~n,又有1~nn个数每个数可用一次要求路径长为3条边的两个结点需要赋值pi,pj使得pi+pj%3==0或pi*pj%3==0换句话说,这个题其实就是求两组点,一组赋3i+1,另一组赋3i+2,当然3i随便分到哪组都行换句话说就是将距离为3的点划分为2组那么从顶点出发,把奇数层涂黑,偶数层涂白如果相距为3,那么一定一黑一白对于这种分组,也是