摘要: 7-9 小字辈: 开始使用并查集暴力做的,结果超时。 正确思路: 用嵌套的vector存储每个人的下一辈有谁,之后记录祖宗,再dfs。 之前学STL的时候没学vector,之前学习的dfs也差不多忘了,通过这道题再复习了一下。 代码如下: #include<bits/stdc++.h> using 阅读全文
posted @ 2020-10-25 15:21 chengxvzhishen 阅读(129) 评论(0) 推荐(0) 编辑