警示后人
查看原帖
警示后人
890321
mooktian楼主2023/3/20 10:08

输出最早什么时候任意两个村庄能够通车。

这个其实不用开两个for循环挨个村庄去判断,如果这样做的话,第二个点会TLE。

每次合并前,判断两个村庄是否连通,否的话,就n--, 当n==1的时候,所有的村庄就都连通了。

2023/3/20 10:08
加载中...