赶路要紧1

分类

题解(1)

/ 注册

全部文章（共32篇）

题解 | 最短路径问题

//常规dijkstra算法，先考虑最短路径排列，再建数组更新费用，更新费用时注意要在最短路径的前提下更新； //关于数组规模的问题，目的地可能为n，目的地又可能作为容器指标，所以容器数量至少为n+1； #include <cstdint> #include<iostream>...

2025-08-14

0 36

题解 | #畅通工程#

#include #include #include using namespace std; struct Edge{ int from; int to; int price; }; const int MAXN =100; Edge edge[MAXN*MAXN]; int father[MAX...

C++ 最小生成树

2025-08-13

1 43