随笔分类 -  acwing

AcWing 849. Dijkstra求最短路 I
摘要：#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=510,M=100010; int h[N],e[M],ne[M],w[M],idx; int state[N]; in 阅读全文
posted @ 2023-12-16 01:22 wakappxc 阅读(20) 评论(1) 推荐(0) 编辑
AcWing 848. 有向图的拓扑序列
摘要：#include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int N=1e5+10; int e[N],ne[N],h[N],idx; int d[N],n, 阅读全文
posted @ 2023-12-14 01:00 wakappxc 阅读(6) 评论(0) 推荐(0) 编辑
AcWing 847. 图中点的层次
摘要：#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; const int N=1e6+10; int n,m; int h[N],e 阅读全文
posted @ 2023-12-13 07:45 wakappxc 阅读(7) 评论(0) 推荐(0) 编辑
AcWing 846. 树的重心
摘要：#include<iostream> #include<cstring> #include<algorithm> using namespace std; int n; const int N=2e6+10; int ne[N*2]; int h[N]; int e[N]; int idx; int 阅读全文
posted @ 2023-12-12 21:49 wakappxc 阅读(7) 评论(0) 推荐(0) 编辑
AcWing 844. 走迷宫
摘要：AcWing 844. 走迷宫 #include<iostream> #include<cstring> #include<queue> using namespace std; const int N=110; typedef pair<int,int> PII; int n,m; int g[N 阅读全文
posted @ 2023-12-08 22:57 wakappxc 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示