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