- 博客(4)
- 收藏
- 关注
RSS订阅原创 P1111 修复公路
并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）。本题为基本的并查集，先根据时间来升序排序，然后每次合并两个结点，并判断是否达到完全连通，这里的判断需要注意，当仅有一个结点满足f[i]==i时，才说明达到完全连通了。剩下的就是并查集的问题了。A 地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。，否则输出最早什么时候任意两个村庄能够通车。，告诉你这条公路连着。
2024-11-15 15:19:58
602
1
原创 33rdCSP-T2 set的用法
关键在于用set来去重，然后自己写一个函数来转换大小写，其中需要注意的是set的遍历以及字符串的比较，还有set的大小size()
2024-09-11 13:33:03
291
原创 poj 3278 catch that cow
约翰希望立即抓住逃亡的牛。当前约翰在节点 N，牛在节点 K（0≤N,K≤100 000）时，他们在同一条线上。约翰有两种交通方式：步行和乘车。如果牛不知道有人在追赶自己，原地不动，那么约翰需要多长时间才能抓住牛？1.步行：约翰可以在一分钟内从任意节点 X 移动到节点 X-1 或 X+1。2.乘车：约翰可以在一分钟内从任意节点 X 移动到节点 2×X。输入：两个整数 N 和 K。输出：单行输出约翰抓住牛所需的最短时间（以分钟为单位）。输入样例5 17输出样例4。
2024-09-04 11:33:10
505
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人