#include<bits/stdc++.h>
using namespace std;
struct node{
int x; //结点编号
int step;//步数
};
int n,m,e;//n个结点,m条边,e终点
int g[7][7];//邻接矩阵
int vis[7];//标记数组
queue<node> q;//队列
void bfs(){
vis[1] = 1;
node a = {1,0};
q.push(a);//起点入队
while(q.empty()!=1){//队列非空
node f = q.front();
q.pop();
if(f.x==e){
cout<<f.step;
return;
}
for(int i=1;i<=n;i++){//优先小编号
if(g[f.x][i]==1 && vis[i]==0){
vis[i] = 1;
node b = {i,f.step+1};
q.push(b);
}
}
}
}
int main(){
cin>>n>>m;
int x,y;//两端结点x和y
for(int i=1;i<=m;i++){
cin>>x>>y;
g[x][y] = 1;//边<x,y>
g[y][x] = 1;//边<y,x>
}
cin>>e;
bfs();
return 0;
}
#include <iostream>
using namespace std;
int n, q;
int a[8005];
int rk[8005]; // rk[i]：a[i]排序后所处的位置
// 值为p、下标为x的元素，是否排在值为r、下标为y的元素前面
bool front(int p, int x, int r, int y) {
if (p != r) return p < r; // 值小的在前
return x < y; // 值一样，下标小的在前（稳定排序）
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> q;
for (int i = 1; i <= n; i++) cin >> a[i];
// 初始化：对每个i，数有多少个元素排在它前面
for (int i = 1; i <= n; i++) {
rk[i] = 1;
for (int j = 1; j <= n; j++) {
if (j != i && front(a[j], j, a[i], i)) rk[i]++;
}
}
while (q--) {
int op;
cin >> op;
if (op == 1) {
int x, v;
cin >> x >> v;
int old = a[x]; // 修改前的值
a[x] = v; // 修改
// 先重新算x自己的位置
rk[x] = 1;
for (int i = 1; i <= n; i++) {
if (i != x && front(a[i], i, a[x], x)) rk[x]++;
}
// 再修正别的元素
for (int i = 1; i <= n; i++) {
if (i == x) continue;
bool before = front(old, x, a[i], i); // 修改前，x在i前面吗
bool after = front(v, x, a[i], i); // 修改后，x在i前面吗
if (!before && after) rk[i]++; // 新增了一个排在前面的
if (before && !after) rk[i]--; // 少了一个排在前面的
}
} else {
int x;
cin >> x;
cout << rk[x] << "\n"; // O(1)直接回答
}
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int w[5]={0,2,3,7,4};
int v[5]={0,1,3,9,5};
int dp[11];
int main()
{
for(int i=1;i<=4;i++)
for(int j=w[i];j<=10;j++)
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
cout<<dp[10];
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int w[5]={0,2,3,7,4};
int v[5]={0,1,3,9,5};
int dp[5][11];
int main()
{
for(int i=1;i<=4;i++)
for(int j=1;j<=10;j++)
if(j<w[i]) dp[i][j]=dp[i-1][j];
else
dp[i][j]=max(dp[i-1][j],dp[i][j-w[i]]+v[i]);
cout<<dp[4][10];
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int w[5]={0,2,3,7,4};
int v[5]={0,1,3,9,5};
int dp[5][11];
int main()
{
for(int i=1;i<5;i++)
for(int j=1;j<=10;j++)
if(j<w[i]) dp[i][j]=dp[i-1][j];
else
dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
cout<<dp[4][10];
return 0;
}
#include <bits/stdc++.h>
using namespace std;
string a,b;
int vis[7],n;
void dfs(int x)
{
if(x==n)
{
for(int i=0;i<n;i++) cout<<b[i];
cout<<endl;
return ;
}
for(int i=0;i<n;i++)
{
if(vis[i]==0)
{
vis[i]=1;
b[x]=a[i];
dfs(x+1);
vis[i]=0;
}
}
}
int main()
{
cin>>a;
n=a.size();
dfs(0);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e7+5;
string s,b;
int vis[7],n;
void dfs(int x){
if(x==n){
for(int i=0;i<n;i++){
cout << b[i];
}
cout << endl;
return;
}
for(int i=0;i<n;i++){
if(vis[i]==0){
vis[i]=1;
b[x]=a[i];
dfs(x+1);
vis[i]=0;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> a;
n=strlen(a);
dfs(0);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e7+5;
string s,b;
int vis[7],n;
void dfs(int x){
if(x==n){
for(int i=0;i<n;i++){
cout << b[i];
}
cout << endl;
return;
}
for(int i=0;i<n;i++){
if(vis[i]==0){
vis[i]=1;
b[x]=a[i];
dfs(x+1);
vis[i]=0;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> a;
n=strlen(a);
dfs(0);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e7+5;
string s,b;
int vis[7],n;
void dfs(int x){
if(x==n){
for(int i=0;i<n;i++){
cout << b[i];
}
cout << endl;
return;
}
for(int i=0;i<n;i++){
if(vis[i]==0){
vis[i]=1;
b[x]=a[i];
dfs(x+1);
vis[i]=0;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> a;
n=strlen(a);
dfs(0);
return 0;
}