首先，职场选择永远是个权衡的过程。当遇到风评不佳的公司offer时，很多人都会陷入纠结。去还是不去？这个问题没有标准答案，关键要看你的职业阶段、经济状况和承受能力。其次，要分析公司风评差的具体原因。不同的问题严重性完全不同。有些是行业普遍现象，有些则是公司特有的毒文化。常见的问题包括：疯狂加班文化、薪资待遇不透明、管理混乱、频繁裁员、职场PUA等。这些问题需要区别对待。你得给这些问题，排一个优先级，哪个对自己来说是可以接受的，哪些是原则性问题。

为使序列相邻元素互质，可从序列第二个元素开始遍历，依次检查每个元素与前一个元素是否互质。若不互质，就施展一次魔法改变当前元素为一个大于10^18 的质数(改成1也是可以的)，这样保证这次操作使得与后面的数字也是互质，同时记录操作次数。最终得到的操作次数即为最少需要施展魔法的次数。

BFS，一开始把所有叶子存入队列，每次向内延伸。对于每个节点记录下延伸的轮数（它等于最近叶子节点的距离）最终找出记录值最远的一些点即可。#include<bits/stdc++.h>using namespace std;const int N=2e5+5;vector<int> e[N];int d[N],deg[N],vst[N];int main(){ios::sync_with_stdio(0);cin.tie(0);int T; cin>>T;while(T--){int n; cin>>n;for(int i=1;i<=n;i++){e[i].clear();d[i]=0; deg[i]=0; vst[i]=0;}for(int i=1,u,w;i<n;i++){cin>>u>>w;e[u].push_back(w);e[w].push_back(u);deg[u]++; deg[w]++;}queue<int> q;for(int i=1;i<=n;i++)if(deg[i]==1)q.push(i), vst[i]=1;while(!q.empty()){int x=q.front(); q.pop();for(auto y:e[x]){if(vst[y]) continue;d[y]=d[x]+1;vst[y]=1;q.push(y);}}int mx=0;for(int i=1;i<=n;i++)if(deg[i]>1)mx=max(mx,d[i]);vector<int> ans;for(int i=1;i<=n;i++)if(deg[i]>1 && d[i]==mx)ans.push_back(i);cout<<ans.size()<<'\n';for(auto x:ans) cout<<x<<' ';cout<<'\n';}}