摘要：
Descriptionmhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。 树上的每条边mhy能且仅能走两次，每次耗费1单位时间。 mhy送完所有电脑后会回自己家里 阅读全文
摘要：
因为原图边长均为1，不太好讨论，我们不妨将边长认为是可变的，则形如下图 如果只允许加1条边的话，则加上1到2这条边，边长认为是1. 是走过的路径等于=2*总边长-节约的路径长度+1 但如果K=2时。 我们要如何处理刚才找出来的路径。 如果仍保持不变，则找出来的直径仍会是从前那条，则就意味着路径上的边 阅读全文