ak路过 第二题去掉不可用的点之后，跑一下dp即可，dpi代表以i为结尾的最大数量，转移方程为dpi等于dpj加上（i和j是否互相不见） 第三题记录一下上次是通过哪种方式走的，然后bfs一下即可。