【题目描述】 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。询问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至 … Continue reading 修复公路
【题目描述】 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。询问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至 … Continue reading 修复公路