2018年7月22日
PAT1139 First Contact（模拟）
摘要： 题意：A和B告白，必须通过A的同性朋友和B的同性朋友传达，要求输出所以可能的两个朋友的情况思路：这题有些复杂，我一开始想复杂了，上来就用dfs+回溯做，结果超时，其实只要遍历所有A的朋友和B的朋友，看这两者是否互为朋友即可。不过这题还有很多地方要注意，我还是看别人的代... 阅读全文
posted @ 2018-07-22 22:57 seasonal 阅读(174) 评论(0) 推荐(0) 编辑