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