摘要:
测试地址:Tree题目大意:给定一棵有N(N≤10000)个节点的带边权的树,我们称一个点对是合法的当且仅当两个点不相同且它们之间的距离≤K,求合法点对的数目。做法:既是树分治的论文题,又是男人八题的其中一题,妙啊......这道题需要用到树的点分治。因为,我们很容易... 阅读全文
摘要:
测试地址:Tree题目大意:给定一棵有N(N≤10000)个节点的带边权的树,我们称一个点对是合法的当且仅当两个点不相同且它们之间的距离≤K,求合法点对的数目。做法:既是树分治的论文题,又是男人八题的其中一题,妙啊......这道题需要用到树的点分治。因为,我们很容易... 阅读全文