摘要：
这道题就是一道迪杰斯特拉的板子，没想到的是我想到了重载小于符号，没想到要定义优先队列 #include<iostream> #include<vector> #include<queue> #include<cstring> using namespace std; const int N=1000 阅读全文
摘要：
拓扑排序就是先让所以有入度为零的点入队列，然后将与入度为零的点相邻的点入度减一，如果减一后入度变为零就将该点加入对列 #include<iostream> #include<vector> #include<queue> using namespace std; const int N=2*1e5+ 阅读全文
摘要：
这道题本质上就是求有多少集合，要想使每个城市相通，也就是让每个集合相通，只需要集合个数-1条道路就行了，我最开始是统计数组有多少个不同的父节点，但错了，然后发现其实并不是每个节点的的父节点都更新到了最远的的那个父节点，我在统计前先find一下就对了，其实这道题还有一个更简单的方法，就是统计有多少个s 阅读全文
摘要：
P3367 【模板】并查集 题目背景 自 2025 年 1 月 21 日，本题测试数据范围更新，详见：https://www.luogu.com.cn/discuss/1045596 这意味着现存题解的代码可能无法通过本题，管理组将会在 2025 年 2 月处理。 题目描述 如题，现在有一个并查集， 阅读全文
摘要：
P1106 删数问题 题目描述 键盘输入一个高精度的正整数 \(n\)（不超过 \(250\) 位），去掉其中任意 \(k\) 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 \(n\) 和 \(k\)，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一 阅读全文
摘要：
CF607B Zuma 题目描述 \(\texttt{Genos}\) 最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在 \(n\) 个一行的宝石，第 \(i\) 个宝石的颜色是 \(C_i\)。这个游戏的目标是尽快的消灭一行中所有的宝石。 在一秒钟，\(\texttt{Genos}\) 能很快的 阅读全文
摘要：
P1063 [NOIP 2006 提高组] 能量项链 题目描述 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 \(N\) 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因 阅读全文
摘要：
P1880 [NOI1995] 石子合并 题目描述 在一个圆形操场的四周摆放 \(N\) 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 \(2\) 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 \(N\) 堆石子合并成 \(1\) 堆的最小得 阅读全文
摘要：
P1775 石子合并（弱化版） 题目描述 设有 \(N(N \le 300)\) 堆石子排成一排，其编号为 \(1,2,3,\cdots,N\)。每堆石子有一定的质量 \(m_i\ (m_i \le 1000)\)。现在要将这 \(N\) 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两 阅读全文
摘要：
B4016 树的直径 题目描述 给定一棵 \(n\) 个结点的树，树没有边权。请求出树的直径是多少，即树上的最长路径长度是多少。 输入格式 第一行输入一个正整数 \(n\)，表示结点个数。 第二行开始，往下一共 \(n-1\) 行，每一行两个正整数 \((u,v)\)，表示一条边。 输出格式 输出一 阅读全文
