💡 题解专区
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接的最近公共祖先。 输入格式 第一行包含三个正整数 $N,M,S$，分别表示树的结…
A+B题解 这是一道非常简单的题目，要求输出$a+b$，首先，我们对它进行化简，得到以下表达式。 $$ \ln\left(e^{\sin^2(a+b)+\cos^2(a+b) 1}…
P1341 无序字母对 题解 Author: Yuyi 题目分析与推导过程 这道题可以说是之前做过的所有欧拉路径题目的“终极结合版”。 题目要求把一系列的无序字母对串联成一个完整的…
P2731 [USACO3.3] 骑马修栅栏 Riding the Fences 题解 Author: Yuyi 题目分析与推导过程 这道题和之前的《P7771 欧拉路径》可以说是…
P7771 【模板】欧拉路径 题解 Author: Yuyi 题目分析与推导过程 这道题是一道非常经典的图论模板题：求有向图的欧拉路径，并且要求字典序最小。 欧拉路径 是指在一个图…
UVA10369 Arctic Network 题解 Author: Yuyi 题意分析 本题完全就是 P1991 无线通讯网 的国际原版！题目意思、条件限制甚至数据范围和核心要求…
U92652 【模板】kruskal重构树 题解 Author: Yuyi 题意分析 题目要求在一张无向图中，对于 $Q$ 组询问 $(x,y)$，求出所有从 $x$ 到 $y$ …
P13514 [KOI 2025 1] 干草堆 题解 Author: Yuyi 题意分析 题目要求我们在前 $X$ 个干草堆中，选出最少数量的干草堆，使得它们的防御力总和大于等于箭…
P13513 [KOI 2025 1] 釜山观光 题解 Author: Yuyi 题意分析 两人在釜山观光 $N$ 天。每天可以选择游玩或者不游玩。 有四种票：1日票、3日票、5日…
P13512 [KOI 2025 1] 稻草人 题解 Author: Yuyi 题意分析 题目的核心在于：一支初始力量为 $P$ 的箭，每穿过一个防御力为 $A k$ 的稻草人，力…
P4047 [JSOI2010] 部落划分 题解 Author: Yuyi 题意分析 题目给定 $N$ 个野人的居住点，要求我们将这 $N$ 个点划分成 $K$ 个部落（连通块）。…
P3366 【模板】最小生成树 题解 Author: Yuyi 题意分析 给定一个 $N$ 个节点、$M$ 条边的无向图，要求找到连通所有节点的最小生成树（MST），即选出 $N …
P2872 [USACO07DEC] Building Roads S 题解 Author: Yuyi 题意分析 本题给定 $N$ 个点的坐标，并且告知图里已经提前建好了 $M$ …
P2504 [HAOI2006] 聪明的猴子 题解 Author: Yuyi 题意分析 猴子想要在所有的树冠上觅食，就意味着它必须要能在所有树之间来回穿梭。换句话说，对于这只猴子而…
P2482 [SDOI2010] 猪国杀——大模拟题解 Author: Yuyi 一、先理解题意：这不是博弈，而是确定性模拟 这道题看起来像一局复杂的卡牌游戏，但题目已经规定了每只…
P2330 [SCOI2005] 繁忙的都市 题解 Author: Yuyi 题意分析 题目的核心要求翻译过来就是三句话： 1. 保证图连通； 2. 在连通的情况下，选取的边数最少…
P2121 拆地毯 题解 Author: Yuyi 题意分析 题目给定 $N$ 个点和 $M$ 条带有美丽度（边权）的无向边。组织者要求保留 至多 $K$ 条边 ，并且这 $K$ …
P1991 无线通讯网 题解 Author: Yuyi 题意分析 题意可以转化为：给定 $P$ 个哨所（可以看作平面上的 $P$ 个点），我们要在任意两点之间连一条边，边的权值为这…
P1967 [NOIP 2013 提高组] 货车运输 题解 Author: Yuyi 题意分析 题意是要我们求：在 $x$ 到 $y$ 的所有连通路径中， 单条边权的最小值尽可能大…
P1396 营救 题解 Author: Yuyi 题意分析 妈妈在 $s$ 区，小明在 $t$ 区。给出一张无向图（可能有重边），每条边有一个“拥挤度”。我们要求出一条从 $s$ …
P1195 口袋的天空 题解 Author: Yuyi 题意分析 题意很唯美，但本质依然是赤裸裸的图论模型：有 $N$ 朵云（点）和 $M$ 种连接关系（无向边）。我们想要把这些云…
P1194 买礼物 题解 Author: Yuyi 题意分析 明明要买 $B$ 样东西，原价都是 $A$ 元。但如果买了 $I$ 再买 $J$，就可以享受 $K {I,J}$ 的优…
P4768 [NOI2018] 归程 题解 Author: Yuyi 题意分析 题目的要求很清晰：Yazid 要从节点 $v$ 回到节点 $1$。前半段他可以坐车，条件是经过的边的…