思路: 直接换根,不解释了。 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> #include <iostream> #includ……