摘要：
传送门 Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d 阅读全文
摘要：
评测传送门 Description: 给定n个数，求所以两两之间的差值的中位数。 Data range: 2 ≤ n ≤ 50000 , 2|a i Solution: ps: sm(small)是比mid小的差值的个数 bg(big)是大的 cnt是差值的总个数 这些差值的总数是n*(n-1)/2 阅读全文
摘要：
基本概念 连通：如果图中结点U、V之间存在一条从U通过若干条边、点到达V的通路，则称U、V是连通的 完全图：每对顶点之间有唯一的一条边相连或想通。无向图共有：n*(n-1)/2条边，有向图共有：n*(n-1)条边 子图: 边的子集和相关联的点集 强联通分量：有向图中任意两点都连通的最大子图 补图：对 阅读全文