20分钟全a的路过。。。第二题的话优先合并3和2,每2个3组一个,每3个2组一个。最后看落单的,如果有落单的3看有没有一个1和一个2或者3个1有就合并,剩下的2和1随便合并,第三题的话裸的最短路。。不懂可以上网搜dijkstra或者spfa
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务