没啥子好说的，菜鸡一个，dfs #include<iostream> using namespace std; int n,t; int arr[44],a[44],b[44];//首先，做题先看内存，爆了。。。三个数组，存最初数据和两个子数据 int dfs(int aa,int bb,int ar)//三个指针， { if(aa>t/2||bb>t/2) return 0; if(ar>t) return 1;//dfs先写跳出递归条件 if(arr[ar]==a[bb+1]) { b[bb+1]=...

使用dfs算法，先膜拜y哥，然后之间看代码吧，注释挺多的 #include<bits/stdc++.h> #include<iostream> using namespace std; //题目来源： //https://ac.nowcoder.com/acm/contest/8053/G //这道题是采用dfs，y哥牛逼 const int N=120;//根据给的地图大小来定 int path[N][N],minn=0x3f3f3f3f;//path用来存这个地图各个点的权值，而minn是int能达到的最大值，是为了优化时间， bool st[N][N]; ...

include<bits/stdc++.h> using namespace std;#define ll long long//long a[1000005],b[1000005];#define Pi 3.1415926fint main(){ ll a,n,i,k,b,c,d,t,tt,m; cin>>n; for(i=0;i<n;i++) { cin>>a>>b>>c>>d; t=ad+cb; tt=b*d; for(k=2;k&...

链接：https://ac.nowcoder.com/acm/problem/14891来源：牛客网 有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。输入描述:第一行一个数n输出描述:输出一行一个数表示答案mod取余，从1到10，根据式子，11%（10+1）=0。只有在j回到i时才付车票，如10到2，取余计算为1.代码就不写了