家庭作业 #include<bits/stdc++.h> #define io ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long int ll; typedef pair<int,int> PII; ll n; const int N = 1e6+10; struct homework { ll ddl,point; bool operator<(const homework& w)const//先修大学分 ...

#include<bits/stdc++.h> using namespace std; const int N = 1010; int f[N]; int v[N][N],w[N][N]; int s[N]; int n,m; int t; int main() { cin>>t; while(t--) { memset(f,0,sizeof f); cin>>n>>m; for(int i=1;i<=n;i++) { cin&...

s #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int k[N]; long long res=0; void merge_sort(int*nums,int left,int right) { if(left>=right)return; int mid=left+right>>1; merge_sort(nums,left,mid); merge_sort(nums,mid+1,right); int l=left,r=mid+1;...

SPFA算法裸题 #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int N =3e5+10; int h[N],e[N],ne[N],idx,w[N];//邻接表存储 int n,m;//点 边 bool st[N];int dist[N];//状态 距离 数组 void add(int a,int b,int c)//点 点 权重 { e[idx]=b; ne[idx]=h[a...

BFS模板 //BFS模板 //原模板为求最短路径，该题为判断是否能走到终点 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N = 510; char g[N][N];int dist[N][N]; typedef pair<int,int> PII; PII q[N*N]; int startx=0,starty=0; int endx=0,endy=0; int bfs(int n,int m) { int...