摘要： 尼玛。。 一个 long long 调了 两天 。。解题：我们 可以沿着某一条从1到n的路线走下去，看能否找到合适的答案。。剪枝就是：1： 走过的不在走 记忆话搜索。。2: 如果某一点不是k的约数或者大于k或者和前面相等，不在往下走。。注意：因为k的约数的范围可能特别大，数组放不下，所以用map哈希。。用vector建立邻接表。。View Code #include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>#include<map>#include& 阅读全文