Codeforces 1060E(思维+贡献法)
摘要:
题意 给一颗树, 在原始的图中 假如两个点连向同一个点,这两个点之间就可以连一条边,定义两点之间的长度为两点之间的最少边数,求加边之后任意两点长度之和 思路 一看到求任意两点,知道需要用每条边的贡献计算(每条边使用了多少次) 每条边的贡献等于边左边的点数 边右边的点数 然后就一直不知道怎么解决加边后 阅读全文
posted @ 2018-11-20 00:33 VIrtuoso 阅读(313) 评论(0) 推荐(0) 编辑