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

相关推荐

牛客网
牛客企业服务