传送门 一眼看上去：这不就是最短路的模板吗？ 两眼：边权太大了，怎么开的下？ 考虑还是用Dijkstra\rm DijkstraDijkstra解决，每个点开一棵线段树，存储二进制的状态 我们要实现的功能: 1.给二进制数加上2k2^k2k，这可以看成把kkk位后所有连续的111变成0，再把所有连续111后的那一个000变成111 2.比较两个二进制数的大小，先比较高位，再比较低位。 但是用...