L2-016 愿天下有情人都是失散多年的兄妹 链接:题目详情 - L2-016 愿天下有情人都是失散多年的兄妹 (pintia.cn) 思路:刚开始想用并查集,后来改用DFS,但确切来说只是用了它的一个简单的搜索功能。 先说最后卡住的点,题给测试数据中可能有老一辈的人,所以输入父母数据时,需要对父母Id增加性别信息记录,加了这个处理后,直接就通过了。 刚开始用了结构体数组,后来发现用不上,删了。可以用pair或者map写写试试。 #include<cstdio> const int N=100005; int n,m,dai,a,b,c; bool wudai[N]={false}...