维和战艇机

摘要： 网上的大多是用树的直径做的，但是一些比较巧妙的做法，来自https://www.cnblogs.com/qldabiaoge/p/9315722.html。 首先用set数组维护每一个节点所连接的边的信息，然后遍历一遍所有的点，把度为1的点放入集合s，（把距离作为第一要素）； 然后把集合s中的点从小 阅读全文