黄学骏

题解

/ 注册

全部文章 / 题解（共14篇）

题解 | #New Game!#

/* 建立两个虚拟远点 0 和 n+1 ，分别为 c1 和 c2 的虚拟远点但是不用看了数据太水了 */ #include <bits/stdc++.h> using namespace std; typedef double ld; const int N = 1010;...

最短路

2022-08-05

1 426

题解 | #武#

#include <bits/stdc++.h> using namespace std; const int N = 1e6+10, M = N*2; typedef pair<int,int> PII; int n,p,k; int e[M],ne[M],h[N]...

最短路

2022-08-05

2 405

题解 | #最短路计数#

// Dijstra 算法和 BFS 求最短路满足拓扑序每个点只入队一次而SPFA算法不满足一个点可能入队多次 #include <bits/stdc++.h> using namespace std; const int N = 400010 , mod = 100003;...

最短路

2022-08-05

1 363

题解 | #[USACO 2011 Jan G]Roads and Planes#

#include <bits/stdc++.h> using namespace std; const int N = 150010, INF = 0x3f3f3f3f; typedef pair<int,int> PII; int T,R,P,S; int a,b,...

2022-08-03

1 468