2018年10月6日
q
摘要： "Q" 小明现在有一个$N$个点的树， 每条边的长度有一个边权， 现在定义$dis(i,j)$代表第$i$个点到第$j$个点的距离模$2$之后的结果。 问有多少$(i,j,k)$满足$dis(i,j)=dis(i,k)=dis(j,k)$ 先搞一搞$dfs$求出每一个点到达其他点的距离,然后统计从点 阅读全文
posted @ 2018-10-06 23:59 昤昽 阅读(180) 评论(0) 推荐(0) 编辑