当前位置: 首页 > news >正文

滨州改版网站建设服务wordpress会员下载功能

滨州改版网站建设服务,wordpress会员下载功能,建筑网站推荐,网站推广优化服务正题 题目链接:https://www.luogu.com.cn/problem/CF566E 题目大意 有一棵树#xff0c;但是你不知道它的形态。你现在只知道距离每个点距离不超过222的点集#xff0c;但是你不知道每个点集是对应哪个点的。 现在要你求这棵树。 2≤n≤10002\leq n\leq 10002≤n≤1000 解…正题 题目链接:https://www.luogu.com.cn/problem/CF566E 题目大意 有一棵树但是你不知道它的形态。你现在只知道距离每个点距离不超过222的点集但是你不知道每个点集是对应哪个点的。 现在要你求这棵树。 2≤n≤10002\leq n\leq 10002≤n≤1000 解题思路 考虑这样一种情况 那么???和?′??′的交集恰好是xxx和yyy也就是所有非叶子的连边我们都可以用以上方式确定。 然后考虑怎么确定叶子的连边对于叶子xxx来说包含它的集合中最小的那个肯定是它自己的集合。 这样我们就可以确定每个叶子对应的集合了然后考虑怎么求它的父亲。 会发现我们如果把叶子的集合中的叶子去掉那就只剩下它的父节点和它父节点连接的其他非叶子节点。 我们再处理出一个非叶子节点连边的集合然后一个一个比较就可以找到这个点的父亲了。 然后要特判一些情况 没有非叶子节点此时n2n2n2直接特判。只有一个非叶子节点此时随便找一个点都可以当非叶子节点。只有两个非叶子节点此时叶子的集合分两种情况分别对应不同的父节点就好了。 用bitsetbitsetbitset优化即可做到O(n3ω)O(\frac{n^3}{\omega})O(ωn3​) code #includecstdio #includecstring #includealgorithm #includebitset #includevector #define mp(x,y) make_pair(x,y) using namespace std; const int N1050; int n,k[N],f[N];; bitsetN b[N],g[N],c,v; vectorpairint,int e; int main() {scanf(%d,n);for(int i0;in;i)f[i]n,g[i][i]1;k[n]n1;if(n2)return puts(1 2)0;for(int i0;in;i){scanf(%d,k[i]);for(int j1,x;jk[i];j){scanf(%d,x);x--;b[i][x]1;f[x](k[i]k[f[x]])?i:f[x];}}for(int i0;in;i)for(int ji1;jn;j){cb[i]b[j];if(c.count()2){int ac._Find_first();int bc._Find_next(a);e.push_back(mp(min(a,b),max(a,b)));g[a][b]g[b][a]v[a]v[b]1;}}if(v.count()0){for(int i1;in;i)printf(%d %d\n,i1,1);return 0;}else if(v.count()2){int pv._Find_first();int qv._Find_next(p);printf(%d %d\n,p1,q1);bool flag0;for(int i0;in;i)if(!v[i]){if(flag){if(b[f[i]]c)printf(%d %d\n,i1,p1);else printf(%d %d\n,i1,q1);}else printf(%d %d\n,i1,p1),cb[f[i]],flag1;}return 0;}for(int i0;in;i){if(v[i])continue;b[f[i]]v;for(int j0;jn;j)if(b[f[i]]g[j]){e.push_back(mp(min(i,j),max(i,j)));break;}}sort(e.begin(),e.end());for(int i0;ie.size();i)if(!i||e[i]!e[i-1])printf(%d %d\n,e[i].first1,e[i].second1);return 0; }
http://www.huolong8.cn/news/184168/

相关文章:

  • 哪些网站做的最有特色怎么制作网站内容
  • 手机网站二级域名阿里巴巴网站开发工具
  • 南京网站建设企业phpcms旅游网站模板
  • 网盘做网站服务器做外贸的网站要多少钱
  • 怎么申请免费网站wordpress ssl 慢
  • 北京做网站优化的科技公司2345网址大全下载
  • 动漫谷网站建设策划书微信运营公司
  • 网站建设有几个文件夹大气网站特点
  • 个人接外贸订单网站小学门户网站建设情况汇报
  • ps做登录网站河北承德网
  • 网站开发什么技术路线网站根目录表示
  • 网站内容怎么做备份互联网一线大厂排名
  • 制作注册会员的网站深圳产品设计公司排名前十强
  • 厂房建设招标网站优秀网页设计作品文字分析
  • 四川省建设局网站电子商务做网站设计
  • 如何做网站的注册页面厦门网站开发培训
  • 做直播 网站的上市公司首选大型网站建站公司
  • 培训网站模板韦博在上面做课件的网站叫什么
  • 台州cms建站系统建筑工程公司有哪些岗位
  • 网站手机端怎么制作教程微信小程序怎么盈利
  • 湘潭网站设计公司装潢设计专业可以考二建吗
  • 昆明建设局网站号码网站登录后不显示内容
  • 那种网站打不开经典网页设计欣赏
  • 上海长宁区网站建设wordpress 添加链接
  • 彬县网站wordpress邮箱插件
  • 建设网站系统wordpress求助
  • 宁夏网站建设怎么样静态网站开发课程模板
  • 国外的网站建设wordpress投稿系统
  • 大理高端网站建设友点cms
  • 网站开发询价方案业之峰装饰公司简介