摘要：
题目 题目描述 给定整数$N$，求$1 \le x,y \le N$且$gcd(x,y)$为素数的数对$(x,y)$有多少对。 $gcd(x,y)$即求$x，y$的最大公约数。 输入格式 输入一个整数N 输出格式 输出一个整数，表示满足条件的数对数量。 数据范围 $$ 1 \le N \le 10^ 阅读全文
摘要：
"更好的阅读体验&惊喜&原文链接" 感谢@ "yxc的腿部挂件" 大佬，指出本文不够严谨的地方，万分感谢！ Tarjan无向图的割点和桥(割边) 导言 在掌握这个算法前,咱们有几个先决条件. [x] DFS搜索 [x] DFS序 [x] 一张纸 [x] 一支笔 [x] 认真的大脑~~(滑稽)~~ 如 阅读全文
摘要：
"原文链接" "原题链接" 题目描述 H 国有 n 个城市，这 n 个城市用 n 1 条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。 当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得 阅读全文
摘要：
感谢妄想の岚がそこに大佬指出本文解释不够严谨准确的地方. 感谢妄想の岚がそこに大佬指出本文解释不够严谨准确的地方. 感谢妄想の岚がそこに大佬指出本文解释不够严谨准确的地方. 更好的阅读体验 导言 你会DFS序吗? 我想,你肯定会说会.不会,欢迎点击搜索和DFS序学习 你会线段树吗?不会,欢迎点击暂无 阅读全文
摘要：
"原文必点" "原题链接" 题目描述 给定一张$N$ 个点$ M $条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为$sum$，严格次小生成树就是指边权之和大于$sum$的生成树中最小的一个。 输入格式 第一行包含两个整数$N$和$M$。 接下来$M$行，每行包含三个整数$x，y， 阅读全文
摘要：
"原文链接" "原题链接" 题目描述 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 $n$个结点和 $n 1$条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。 阅读全文
摘要：
"原文链接" 树上差分 算法详解 算法范围 树上差分算法,是一个适用于树上区间操作的算法. 它是差分数组,前缀和求解的 树上拓展 . 众所周知,树这类 特殊的结构 ,往往具有很多 性质 ,而树上差分往往就是 结合这些性质 ,进行 高效率 的处理. 我们还需要知道一点,树上差分 基本上不会出裸题 ,往 阅读全文
摘要：
题目描述 "原题连接" Y岛风景美丽宜人，气候温和，物产丰富。 Y岛上有N个城市（编号$1,2,…,N$），有$N 1$条城市间的道路连接着它们。 每一条道路都连接某两个城市。 幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。 神奇的是，乘车经过每条道路所需要的费用都是一样的。 小可可，小卡卡和 阅读全文
摘要：
Update: 2019.7.15更新 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬 阅读全文
摘要：
"原题链接" 题目描述 在一个地区有 n 个村庄，编号为1,2,…,n。 有 n 1 条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。 每条道路的长度均为1个单位。 为保证该地区的安全，巡警车每天都要到所有的道路上巡逻。 警察局设在编号为1的村庄 阅读全文