摘要：
题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居 阅读全文
摘要：
最小生成树是，根据一张图，重构一个树，使得所有叶节点到根节点的路径和最小。 几种算法》 Kruskal： 把所有的边从小到大排序，运用并查集，把扫过的边所联通的点并起来，当扫到一个边时如果两个点不在同一个集合中，就并起来。 Prim算法： （1）先找一个根节点，放到树的集合S中。 （2）循环进行如下 阅读全文
摘要：
题目： 给出一棵树进行如下操作： （1）把某个点上染黑 （2）询问某个点，到最近黑点的距离。 开始时，把‘1’点染黑。 • 10% N,M ≤ 10 • 40% N,M ≤ 100 • 100% N ≤ 2 × 10 5 ,M ≤ 10 5 思路：(搜索的思路） 每加入一个点就更新，最短路。记录答案 阅读全文