随笔分类 - 数据结构-链表
摘要：题目链接 "BZOJ4727" 题解 前置芝士 1.竞赛图存在哈密顿路径 2.竞赛图存在哈密顿回路，当且仅当它是强联通的 所以我们将图缩点后，拓扑排序后一定是一条链，且之前的块内的点和之后块内的点的边一定全都由前面指向后面 而每个块都是强联通的，所以我们从起点出发，一定能找到一条路径走完后面所有点
阅读全文
摘要：题目 ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 输入格式 第1行，两个整数 N (1 ≤ N ≤ 105)
阅读全文
