摘要：
传送门 Solution: （不理解时对着图研究一下就清楚啦！！！） sm[i]为|D(i)| (x,y,n)为x,y在D(n)中的最短路 已知sm[i-1]+1为D(i)的割点 于是x-y的最短路就可以分为三种情况： x<sm[n-1]+1&&y>=sm[n-1]+1 x<sm[n-1]+1&&y 阅读全文
posted @ 2019-02-13 22:44
DTTTTTTT
阅读(174)
评论(0)
推荐(0)
摘要：
还要多多练习qwq 阅读全文
posted @ 2019-02-13 17:15
DTTTTTTT
阅读(826)
评论(0)
推荐(0)
摘要：
传送门 Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d 阅读全文
posted @ 2019-02-13 15:39
DTTTTTTT
阅读(190)
评论(0)
推荐(0)
摘要：
评测传送门 Description: 给定n个数，求所以两两之间的差值的中位数。 Data range: 2 ≤ n ≤ 50000 , 2|a i Solution: ps: sm(small)是比mid小的差值的个数 bg(big)是大的 cnt是差值的总个数 这些差值的总数是n*(n-1)/2 阅读全文
posted @ 2019-02-13 14:54
DTTTTTTT
阅读(197)
评论(0)
推荐(0)
摘要：
基本概念 连通：如果图中结点U、V之间存在一条从U通过若干条边、点到达V的通路，则称U、V是连通的 完全图：每对顶点之间有唯一的一条边相连或想通。无向图共有：n*(n-1)/2条边，有向图共有：n*(n-1)条边 子图: 边的子集和相关联的点集 强联通分量：有向图中任意两点都连通的最大子图 补图：对 阅读全文
posted @ 2019-02-13 09:55
DTTTTTTT
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号