T1: (gcd!=1)的两数连边,设连通块数为cnt,则答案为(2^cnt-2) 具体来说可以对每个数分解质因数,然后向前一个分解出该因数的数连边 T2: 设计状态f[i][j][s]表示是否存在一条从i到j权值为s的路径 发现复杂度不对,考虑meet in the middle和bitset优化 (有个小trick,把长度不同的二进制状态的最高位补1,就可以用(2^{n+1})的空间存下所有状态) T3: 咕咕咕