AnoSky - 博客园

2026年1月25日

P1948 [USACO08JAN] Telephone Lines S

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e3+10,M=2e4+10; typedef pair<int,int> PII; int n,p,k; int h[N],ne[M],w[M],idx,e[M]; i 阅读全文

posted @ 2026-01-25 21:33 AnoSky 阅读(3) 评论(0) 推荐(0)

P1462 通往奥格瑞玛的道路

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,int> PII; const int N=1e4+10,M=1e5+10; int h[N],ne[M],idx,e[ 阅读全文

posted @ 2026-01-25 20:50 AnoSky 阅读(5) 评论(0) 推荐(0)

2026年1月22日

P4568 飞行路线

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=10010,M=100010,K=15; int h[N],ne[M],e[M],idx,w[M]; int dist[N][K]; int st[N][K]; int n 阅读全文

posted @ 2026-01-22 22:57 AnoSky 阅读(4) 评论(0) 推荐(0)

P1576 最小花费

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=2010,M=200010; int n,m; typedef pair<double,int> PDI; int h[N],ne[M],e[M],idx; double 阅读全文

posted @ 2026-01-22 21:55 AnoSky 阅读(4) 评论(0) 推荐(0)

P1144 最短路计数

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; const int N=1e6+10,M=4e6+10; int h[N],idx,e[M],ne[M]; int n,m; int cnt[ 阅读全文

posted @ 2026-01-22 17:04 AnoSky 阅读(2) 评论(0) 推荐(0)

P1629 邮寄员送信（结构体封装）

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; const int N=1005,M=100005; struct Graph{ int h[N],e[M],ne[M],idx,w[M]; 阅读全文

posted @ 2026-01-22 11:44 AnoSky 阅读(1) 评论(0) 推荐(0)

P1629邮递员送信（双数组，易失误）

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; const int N=1005,M=100005; int h1[N],e1[M],idx1,ne1[M],w1[M]; int h2[N] 阅读全文

posted @ 2026-01-22 10:58 AnoSky 阅读(1) 评论(0) 推荐(0)

2026年1月18日

P1119 灾后重建

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int MAXN = 205; const int INF = 1e9; // 定义一个足够大的数代表无穷大 int n, m; int t[MAXN]; //存每个村庄的修复时间 i 阅读全文

posted @ 2026-01-18 23:56 AnoSky 阅读(4) 评论(0) 推荐(0)

P1339 Heat Wave G

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; const int N=3000; const int M=7000*2; int n,m,s,t; struct Edge{ int to; 阅读全文

posted @ 2026-01-18 21:53 AnoSky 阅读(3) 评论(0) 推荐(0)

P2910 Clear And Present Danger S

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=110; const int M=10010; int n,m; int p[N]; int dist[N][N]; long long ans; int main() { 阅读全文

posted @ 2026-01-18 21:52 AnoSky 阅读(3) 评论(0) 推荐(0)

CL00

公告