```cpp #include using namespace std; int n,m; int a[20010]; struct node{ int x,y,zhi; }b[20101]; int cha(int x){ if(a[x]!=x)return a[x]=cha(a[x]); else return x…

```cpp #include using namespace std; int n,m; int a[5005][5005]; int s,dang; void dfs(int x){ int biao=0; for(int i=1;i >m>>n; int x,y; for(int i=1;i >x>>y; a[x…

```cpp #include using namespace std; long long n,a[1000010]; int main(){ cin>>n; memset(a,0x7f,sizeof a); a[1]=0;a[2]=1; for(int i=2;i<=n;i++){ a[i*2]=min(a[i*2…