qq_45151541的博客

思路参考：From柳神一开始没考虑到（2、4）参考柳神的注意点后修改的代码。1.用unordered_map<string, set > mp来表示邻接表（使用unordered_map比map时间复杂度小，不过使用map也可以AC)2.A在寻找同性朋友时，需要避免找到他想要的伴侣B，所以当当前朋友就是B或者B的同性朋友就是A时舍弃该结果3.输出时候要以4位数的方式输出，所以要%04d4.如果用int接收一对朋友，-0000和0000对于int来说都是0，将无法得知这个人的性别，也就会

参考：1.b站https://www.bilibili.com/video/BV1Mt4y197kC?t=814&p=1192.柳神代码https://liuchuo.blog.youkuaiyun.com/article/details/52505179关键点：1.先序遍历根节点的左子树根节点（若存在）则一定在根节点的后一位，而后序遍历中该节点一定在根节点左子树序列的最右边（解释：因为该节点是左子树结点的根节点，先序：根左右，后序：左右根。所以在先序中左子树序列中第一位。在后序中左子树序列最后一位）

题目：Sample Input 1:16 153 2 1 5 4 6 8 7 16 10 15 11 9 12 14 13Sample Output 1:1-54-67-811-11Sample Input 2:5 132 4 5 7 9Sample Output 2:2-44-5方法一：（two pointers)可以设置两个变量j和k，计算[j,k]之间所有数(一定是正整数)的和sum。要求出所有的sum等于s的所有整数对j,k。令j，k初值均为1，即从左往右遍历数组。当此