1139 First Contact PAT Advanced Level
题目链接需要注意的点-0000与0000在int下是等效的故而无法据此判断id为该两个数的男孩、女孩之性别，所以需要输入字符串来判断人物性别。没了。DFS（TE）递归初始深度为0，当深度为3时判断当前节点是否为心动男、女孩。根据AB的性别相同与否分为两个模式，当AB为相同性别时4个人的性别都是相同的，否则A的朋友C、B的朋友D应为异性，据此根据递归深度的不同对下一层节点的性别稍作判断。然而DFS复杂度过高，当AB朋友很多时会超时。// #include <bits/stdc++
原创
2020-12-01 16:54:45 ·
468 阅读 ·
0 评论
关注
分享
扫一扫