摘要：
P3225 [HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程 阅读全文
摘要：
P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个$n$个点，$m$条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入$n,m$ 下面$m$行每行输入$x,y$表示$x$到$y$有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 阅读全文
摘要：
P2680 运输计划 题目背景 公元2044年,人类进入了宇宙纪元。 题目描述 公元2044年，人类进入了宇宙纪元。 $L$国有$n$个星球，还有$n 1$条双向航道，每条航道建立在两个星球之间，这$n−1$条航道连通了$L$国的所有星球。 小$P$掌管一家物流公司， 该公司有很多个运输计划，每个运 阅读全文
摘要：
P2812 校园网络【[USACO]Network of Schools加强版】 题目背景 浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述 共有n所学校（n i 阅读全文
摘要：
有向图 P3387 【模板】缩点 题目背景 缩点+$DP$ 题目描述 给定一个$n$个点$m$条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，$n,m 阅读全文
摘要：
洛谷P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数$N$、$M$、$S$，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来$N 1$行每行包含两个正整数$x$、$y$，表示 阅读全文
摘要：
P1076 寻宝 题目描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有$N+1$层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另0有$N$层，每层$M$ 阅读全文
摘要：
P1121 环状最大两段子段和 题目描述 给出一段环状序列，即认为$A_1$和$A_N$是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 输入输出格式 输入格式： 第一行是一个正整数$N(N≤2×10^5)$ ，表示了序列的长度。 第二行包含$N$个绝对值不大于10000的整数$A_i$， 阅读全文
摘要：
P3705 [SDOI2017]新生舞会 题目描述 学校组织了一次新生舞会，$Cathy$作为经验丰富的老学姐，负责为同学们安排舞伴。 有$n$个男生和$n$个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。 $Cathy$收集了这些同学之间的关系，比如两个人之前认识没计算得出$a_{i,j}$ 阅读全文
摘要：
P1381 单词背诵 题目描述 灵梦有$n$个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由$m$个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能 阅读全文