renxinyu2002的博客

//话说为什么是vis[j]????难道我dijkstra没学好？？ #include #include #include #include using namespace std; const int maxn=1e3+10; int n,vis[maxn],ans[maxn],dis[maxn],a[maxn], nxt[maxn],cnt,head[maxn],d[maxn]

#include #include #include #include using namespace std; const int maxm=50010; int n,m,a[maxm],maxx,head[2*maxm],fa[310],v[2*maxm],nxt[2*maxm],cnt,w[2*maxm]; int find(int x){  return fa[x]==

// 匈牙利算法 #include #include #include #include using namespace std; const int maxn=1010; int n,m,vis[maxn],l[maxn],a[maxn][maxn],x,y,k,tot=0; bool dfs(int x){  for(int i=1;i   if(a[x][i]&&!vis

#include #include #include #include #include using namespace std; const int maxn=1e4+10; struct node{  int cur,dis,kk; }; priority_queue q; int n,m,k,s,t,a,b,c,head[2*maxn], vis[2*maxn][1

//水题，二十分钟绝对应该搞定...而我搞了四十分钟，就是小模拟而已 #include #include #include #include #include using namespace std; typedef long long ll; const int maxn=5000010; ll n,k,vis[2000010]; char s[maxn]; int mai

// 本次模拟赛的最大成功之处在于把两天模拟赛的t1都a掉了，尤其day2t1，有些难度，是个惊喜，失败之处在于，暴力分一点都没拿到 #include #include #include #include using namespace std; typedef long long ll; const int mod=2000000; const int maxn=510; in

/*#include #include #include #include #include using namespace std; const int maxn=10010; const int maxm=5*1e5+10; // n-ans,m-ans,n+m-ans; // 二分图匹配，骗分； struct node{     int dis,cur; }s[m

#include #include #include #include using namespace std; const int maxn=210; int f[maxn][maxn],n,d[maxn]; int main(){  scanf("%d",&n);  for(int i=1;i   for(int j=1;j    if(i==j) f[i][j]=tru

//有点类似营救那道题，几乎是模板（要不是我写Floyd写的少，我才不写这题） #include #include #include #include using namespace std; const int maxn=310; int f[maxn][maxn],n,m,t; int main(){  int a,b,c;  scanf("%d%d%d",&n,&m,&t

#include #include #include #include using namespace std; typedef long long ll; const ll inf=100000000; const int maxn=5*1e4+10; ll n,m,qq[maxn],head[2*maxn],cnt,v[2*maxn],w[2*maxn],nxt[2*maxn