摘要:
C 组合数(杨辉三角形//递推) #include<bits/stdc++.h> using namespace std; int c[10010][110]; int mod=10007; int main() { int n,m; c[1][1]=1; c[2][1]=2; cin>>n>>m; 阅读全文
摘要:
Prim #include<bits/stdc++.h> using namespace std; struct edge { int v,w,next; }e[200005<<1]; int head[5005],dis[5005],cnt,n,m,tot,now=1,ans,inf=123456 阅读全文
摘要:
矩阵乘法 #include<bits/stdc++.h> using namespace std; int a[110][110],b[110][110],c[110][110]; int n,m,k; int main() { cin>>n>>k; for(int i=1;i<=n;i++) { 阅读全文
摘要:
spfa #include <bits/stdc++.h> using namespace std; int dis[500010], n, m, x, y, w, t = 1, s, h, head[500010], tot; bool v[100010]; queue<int> q;//手写队列 阅读全文