2019年2月21日
CF 1060E. Sergey and Subway
摘要： 题目链接题意：给你一棵树，然后连接两个有公共邻居的点，问你连完后，任意两点的距离之和。一开始看这种题，还不怎么会做，借鉴了这位大佬的博客，get到了新技能，当我们求树上任意俩点的距离之时，可以转化问题，不看点，而看边，每条边的使用次数是固定的，每条边使用的次... 阅读全文
posted @ 2019-02-21 16:03 pubgoso 阅读(110) 评论(0) 推荐(0) 编辑