第三题其实就020,101,121,202四种情况满足条件,dfs暴力枚举四种情况即可,注意字符长度小于等于2的情况。第四题,二分答案,二分得到的值作为本次的重量,去跑一次最短路,直到找到最大满足条件的重量
3 3

相关推荐

牛客网
牛客企业服务