HDU OJ 5326 Work( 2015多校联合训练第3场) 并查集
2024-08-24 20:33:00
题目连接:戳ME
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int M = 1e2+;
int n, k;
int par[M];
int sum[M]; void find(int x)
{
if( par[x]!=x )
{
sum[par[x]]++;
find(par[x]);
}
else
return;
}
int main()
{
while( ~scanf("%d %d", &n, &k ) )
{
memset( par, , sizeof(par) );
memset( sum, , sizeof(sum) );
for( int i=; i<=n; i++ )
par[i] = i;
for( int i=; i<n; i++ )
{
int x, y;
scanf("%d %d", &x, &y );
par[y] = x;
}
for( int i=; i<=n; i++ )
find( i );
int ret = ;
for( int i=; i<=n; i++ )
{
if( sum[i]==k )
ret++;
}
printf("%d\n", ret );
} }
最新文章
- spring通过静态方法获得properties文件的值
- HTTP请求方法
- jsp七大动作和三大指令
- 产品Backlog
- 压缩工具类 - ZipUtils.java
- Chrome浏览器安装插件提示(net::ERR_NAME_NOT_RESOLVED)
- Visual C++ 对话框增加菜单栏
- Android(java)学习笔记240:多媒体之图形颜色的变化
- 如何根据Jquery实现两级联动
- ajax加php实现简单的投票效果
- 运行出第一个程序Hello World、第二个程序网页浏览器
- WebGIS中使用ZRender实现前端动态播放轨迹特效的方案
- Android命令之-------ADB命令大全
- FreeImage库如何转换图片格式?
- 二维前缀和模板题:P2004 领地选择
- Ubuntu系统常见问题
- 学号 20175329 2018-2019-3《Java程序设计》第八周学习总结
- base64位代码转图片文件并保存到文件夹的解决方案
- Robot Framework的日期处理
- C语言拼接字符串 -- 使用strcat()函数
热门文章
- malloc/free和new/delete的区别汇总
- Java中单态设计模式
- ThinkPHP 3.1.2 模板中的基本语法<;1>;
- ActionBarSherlock的使用--------(一)配置
- java学习之即时通信项目实战
- 未能加载文件或程序集“DAL”或其他的某一个依赖项,系统找不到指定的文件
- POJ 1655 - Balancing Act 树型DP
- HTTP学习笔记--HTTP报文
- [译]Stairway to Integration Services Level 8 - SSIS 工作流管理高级
- Thread.Sleep(0)的意义 操作系统中CPU的竞争策略