- 博客(12)
- 收藏
- 关注
原创 洛谷 P1111 修复公路【并查集】
并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)。A 地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。如果全部公路修复完毕仍然存在两个村庄无法通车,则输出。,否则输出最早什么时候任意两个村庄能够通车。两个村庄,在时间t时能修复完成这条公路。给出 A 地区的村庄数。一起移动,可使用结构体。,告诉你这条公路连着。
2023-05-03 16:35:34 75 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人