D. Edge Weight Assignment Codeforces Round #633 (Div. 2)

连接java 思路:web 最小:若是任意两个叶节点之间的距离为偶数,答案为1;若是存在两点之间的距离为奇数,答案为3 最大:最多为n-1,若是存在两个叶节点的距离为2,则答案 -1 实现:svg 全部点到根节点的距离同奇或者同偶,则说明任意两点之间的距离为偶数 距离为2的两个叶节点,只需统计入度为1节点的父节点的叶节点数量,便可计算 #include <bits/stdc++.h> #defin
相关文章
相关标签/搜索