摘要：对于一个有向图定点的子集，在该子集中任取两点u与v，都能找到一条从u到v的路径，则称该子集是强连通的。若该集合加入到任意点集中，它都不再强连通，则称这个子集是原图的一个强连通分量。任意一张图都可以分解成若干个不相交的强连通分量。这是强连通分量分解。把分解后的强连通分量缩成一个顶点，就可以得到一个有向 阅读全文

摘要：题目来源：https://www.luogu.org/problem/show?pid=1309 题目描述： 2*N 名编号为 1~2N 的选手共进行R 轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分 阅读全文

摘要：题目来源：洛谷P1116： https://www.luogu.org/problem/show?pid=1116 题目描述：在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方 阅读全文

摘要：今天开始复习模板 归并排序：是建立在归并操作上的一种有效的排序算法，采用的是分治法。核心思想是将两个或两个以上的有序子序列“归并”成一个有序序列。时间复杂度是稳定的O（nlogn) 模板代码 阅读全文