闪闪蚂蚁

文章
4
资源
0
加入时间
2年10月24天
[BZOJ2599][IOI2011]Race-树上启发式合并(dsu on tree)Race

[BZOJ2599][IOI2011]Race-树上启发式合并(dsu on tree)Race

RaceDescription给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000Input第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)Output一个整数 表示最小边数量 如果不存在这样的路径 输出-1Sample Input4 3 0 1 1 1 2 2 1
树上启发式合并【Dsu on Tree】 2024-07-17
PAT 乙级1028 人口普查（附关键点说明及思路过程）

PAT 乙级1028 人口普查（附关键点说明及思路过程）

1028 人口普查 (20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,10^5 ]；随后 N ...
PAT刷题 2023-10-11

他的专栏

Mysql（0）
XML/XSLT（0）
Illustrator教程（1）
PAT刷题（1）
vue.js（1）
树上启发式合并【Dsu on Tree】（1）

他的归档

2024年07月（1）
2024年01月（1）
2023年10月（1）
2022年04月（1）

热门文章

1
AI怎么绘制一个咖啡杯图标?
2
PAT 乙级1028 人口普查（附关键点说明及思路过程）
3
element递归渲染menu组件模板(vue3+js)
4
[BZOJ2599][IOI2011]Race-树上启发式合并(dsu on tree)Race