03 2021 档案
PTA热身赛第二场补题报告
摘要:L2-031 深入虎穴 (25 分) 1.题意 情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门,不存在两条路通向同一扇门,找出距离入口最远的那扇门。给定门的数量N,接下来 N 行,第 i 行描述编号为
阅读全文
牛客训练联盟热身训练赛第二场补题报告
摘要:F.Interstellar Love 1.思路 并查集求无向图连通分量和闭环数:连通分量用判断祖先节点是否等于自身节点求出,两个节点的祖先节点相同且又添加了新边,则闭环数++。 2.代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 #def
阅读全文
浙公网安备 33010602011771号