幻术世界有什么不好，现实太残酷，只会让这空洞越来越大

虚伪的眼泪，会伤害别人，虚伪的笑容，会伤害自己

无尽虚空，无双幻术，沉沦国度，永世沉沦

不逆 不耻 不憾 无聊 无趣 无用

向初一的小盆友表示友好

1. 鸣潮

https://www.migufun.com/middleh5/?appChannel=zy-gw-gd-0037 dijkstra

#include<bits/stdc++.h>
using namespace std;
int n,d[110],m,ans+-;
struct node {
	int v,nxt;

} e[110000];
int head[110],cnt;
void add(int a,int b) {
	cnt++;
	e[cnt].v=b;
	e[cnt].nxt=head[a];
	head[a]=cnt;
	return ;
}
int main() {
	scanf("%d",&n,&m);
	for(int i=1; i<=m; i++) {
		int a,b;
		cin>>a>>b;
		add(a,b);
		d[a]++;
	}
	queue<int>q;
	for(int i=1; i<=n; i++) {
		if(d[i]==0) {
			printf("%d ",i);
			q.push(i);
			d[i]=100;
		}
	}
	while(!q.empty()) {
		int u=q.front();
		q.pop();
		for(int i=head[u]; i; i=e[i].nxt) {
			int v=e[i].v;
			d[v]--;
			if(d[v]==0) {
				ans+=d[v];
			}
		}
	}
	cout<<ans;
	return 0;
}

前向星

#include<bits/stdc++.h>
using namespace std;
int n,d[110];
struct node{
	int v,nxt;
	
}e[110000];
int head[110],cnt;
void add(int a,int b){
	cnt++;
	e[cnt].v=b;
	e[cnt].nxt=head[a];
	head[a]=cnt;
	return ;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int x;
		scanf("%d",&x);
		while(x!=0){
			add(i,x);
			d[x]++;
			scanf("%d",&x);
		}
	}
	queue<int>q;
	for(int i=1;i<=n;i++){
		if(d[i]==0){
			printf("%d ",i);
			q.push(i);
		}
	}
	while(!q.empty()){
		int u=q.front();
		q.pop();
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].v;
			d[v]--;
			if(d[v]==0){
				printf("%d ",v);
				q.push(v);
			}
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int n,m,G[N][N];
bool st[N];
void dfs(int u) {
	cout<<u<<" "; st[u]=1;
	for(int v=1; v<=n; v++) {
		if(G[u][v]&& !st[v])dfs(v);
	}
}
void bfs(int u){
	queue<int> q;
	q.push(u),st[u]=1;
	while(q.size()){
		u=q.front(),q.pop();
		cout<<u<<" ";
		for(int v=1;v<=n;v++){
			if(G[u][v]&&!st[v])
			q.push(v),st[v]=1;
		}
	}
}
int main() {
	cin>>n>>m;int u,v;
	while(m--){
		cin>>u>>v;
		G[u][v]=G[v][u]=1;
	}
	bfs(1);
	return 0;
}

八皇后

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 110, INF = 0x3f3f3f3f;
int t, n = 8, m;
int tt, data[N][10];
int a[N], b[N], c[N], d[N];
// ??/???
void dfs(int x) {
    if (x > n) {
        printf("No.%d\n", ++tt);
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++)
                printf("%d ", a[j] == i ? 1 : 0);
            puts("");
        }
        return;
    }
    for (int y = 1; y <= n; y++) {
        if (!b[y] && !c[x + y] && !d[x - y + 10]) {
            a[x] = y, b[y] = c[x + y] = d[x - y + 10] = 1;
            dfs(x + 1);
            b[y] = c[x + y] = d[x - y + 10] = 0;
        }
    }
}
int main() {
    dfs(1);  // ?? 1?????
    return 0;
}

二叉树

#include<bits/stdc++.h>
using namespace std;
const int N=55;
int st[N];
struct node{
	char c;
	int l,r;
}tr[N];
void pre(int u){
	if(u==0) return ;
	cout<<tr[u].c;
	pre(tr[u].l );
	pre(tr[u].r);
}
void in(int u){
	if(u==0) return ;
	in(tr[u].l );
	cout<<tr[u].c;
	in(tr[u].r);
}
void post(int u){
	if(u==0) return ;
	post(tr[u].l );
	post(tr[u].r);
	cout<<tr[u].c;
}
int main(){
	int n,l,r;
	char c;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>c>>l>>r;
		tr[i]={c,l,r};
		st[l]=st[r]=1;
	}
	int rt=1;
	for(int i=1;i<=n;i++) if(!st[i]){rt=i;break;}
	pre(1); cout<<endl;
	in(1); cout<<endl;
	post(1);cout<<endl;
	return 0;
}

二分（右）

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int yi[N];
int n,m;
int right(int L,int R,int x){
	int ans=L;
	while(L<=R){
		int mid=L+R>>1;
		if(yi[mid]<=x)L=mid+1,ans=mid;
		else R=mid-1;
	}
	if(yi[ans]!=x) ans=-1;
	return ans;
}
int main(){
	scanf("%d%d",&n,&m);  
	int x;
	for(int i=1;i<=n;i++) scanf("%d",&yi[i]);
	while(m--){
		scanf("%d",&x);
		printf("%d ",right(1,n,x));
	}
	return 0;
}

二分（左）

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int yi[N];
int n,m;
int left(int L,int R,int x){
	int ans=L;
	while(L<=R){
		int mid=L+R>>1;
		if(yi[mid]>=x)R=mid-1,ans=mid;
		else L=mid+1;
	}
	if(yi[ans]!=x) ans=-1;
	return ans;
}
int main(){
	scanf("%d%d",&n,&m);  
	int x;
	for(int i=1;i<=n;i++) scanf("%d",&yi[i]);
	while(m--){
		scanf("%d",&x);
		printf("%d ",left(1,n,x));
	}
	return 0;
}

高精加

#include<iostream>
#include<string>
using namespace std;
string len,lne;
long long a[2001],b[2001],c[2001],la,lb,lc;
int main(){
	cin>>len>>lne;
	la=len.size();
	lb=lne.size();
	for(int i=0;i<la;i++){
		a[la-1-i]=len[i]-'0';
	}
	for(int i=0;i<lb;i++){
		b[lb-1-i]=lne[i]-'0';
	}
	lc=max(la,lb);
	for(int i=0;i<lc;i++){
		c[i]=a[i]+b[i]+c[i];
		if(c[i]>9){
			c[i+1]=c[i]/10;
			c[i]=c[i]%10;
		}
	}
	while(c[lc]>0) lc++;
	for(int i=lc-1;i>=0;i--){
		cout<<c[i];
	}

	return 0;
}

高精减

#include<iostream>
#include<string>
using namespace std;
string len,lne;
long long a[2001],b[2001],c[2001],la,lb,lc;
int main(){
	cin>>len>>lne;
	la=len.size();
	lb=lne.size();
	for(int i=0;i<la;i++){
		a[la-1-i]=len[i]-'0';
	}
	for(int i=0;i<lb;i++){
		b[lb-1-i]=lne[i]-'0';
	}
	lc=max(la,lb);
	for(int i=0;i<lc;i++){
		c[i]=a[i]-b[i]-c[i];
		if(c[i]>9){
			c[i+1]++;
			c[i]+=10;
		}
	}
	while(c[lc-1]==0 && lc>1) lc--;
	for(int i=lc-1;i>=0;i--){
		cout<<c[i];
	}

	return 0;
}