hdu 2545 并查集 树上战争
2024-10-13 02:36:29
#include<stdio.h>
#include<string.h>
#define N 110000
struct node {
int father,count;
}pre[N];
int find(int x) {
if(x==pre[x].father) {
pre[x].count=0;
return x;
}
int h=pre[x].father;
pre[x].father=find(pre[x].father);
pre[x].count+=pre[h].count;
return pre[x].father;
}
int main() {
int n,m,a,b,i;
while(scanf("%d%d",&n,&m),n||m) {
for(i=1;i<=n;i++) {
pre[i].father=i;
pre[i].count=1;
}
for(i=1;i<n;i++) {
scanf("%d%d",&a,&b);
pre[b].father=a;
}
while(m--) {
scanf("%d%d",&a,&b);
find(a);find(b);
if(pre[a].count<=pre[b].count)
printf("lxh\n");
else
printf("pfz\n");
}
}
return 0;
}
最新文章
- 初学者看过来之JSON入门
- [ACM_模拟] The Willy Memorial Program （poj 1073 ,联通水管注水模拟）
- 虚拟机锁定文件失败，开启模块snapshot失败解决办法
- mongodb查询文档
- Visual Stadio 2015创建WebApplication应用和运行赏析
- android 技术相关Blog
- 1084. Broken Keyboard (20)
- 【设计模式】Template Method模式
- linux apache添加多站点配置（Ubuntn和Centos）
- Apache solr(一)
- Java经典编程题50道之十一
- 使用vue-cli 初始化 vue 项目
- js 内置对象参考 （Array，String, Math, Data, Number）
- scu 4444 Travel
- 多个inputstream的情况下，watermark的值怎么赋值？ kakfa中多个partition提取 watermark
- slave库写redo、binlog不实时丢数据的场景
- git设置别名alias
- TypeError: to_categorical() got an unexpected keyword argument 'nb_classes'
- 树莓派3B+简单入门
- CSS属性，可以完成99%的页面编写