我的思路是维护一个栈，保证这个栈在从开始到终点的过程中就没有回头路，这样就会得到一个唯一路径，再将这个唯一路径做一下简单合并（注意方向要映射正确哈：1→2，2→1，3→4，4→3 这样）。但这个题一开始是一个恶心的字符串读取，数据格式a-b，a和b是两个数字，当然新手做可以遍历，在这里我也是做了一番研究，用了sstream的函数，直接分割出来了，甚至不用考虑字符串形式的数字到int形式的映射。所以还是觉得这个sstream的sscanf(str, "%d-%d", & first, & second)还是挺牛杯的...