gyaaaaa

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #[SCOI2005]繁忙的都市#

最小生成树版子题不多说，上代码 #include <bits/stdc++.h> using namespace std; const int N=305; //题目数据范围 int f[N]; //father数组 int deep[N]; //并查集的优化，记录小挂大 int rfi...

2026-05-21

0 16

题解 | #小木乃伊到我家#

读完题很简单可以发现这是一个最短路径问题，由于m^2<n，所以这是一个稀疏图，适合用小根堆优化的dijkstra算法代码如下 #include <bits/stdc++.h> using namespace std; constexpr int N=200005; //最大点的数量...

C C++ 图堆(优先队列) dijkstra

2026-05-21

0 16

题解 | #[HAOI2016]食物链#

学了两天的链式前向星知识，终于可以独立写出代码，想用链式前向星可以参考AC了 #include <bits/stdc++.h> using namespace std; const int maxN=100005; const int maxM=200005; int head[maxN...

2026-05-11

0 21