Young_Zn_Cu

原题链接 但我没加多组数据爆零了zbl 题目中提供了一个跑路器概念，即走2k2^k2k长度需要1s1s1s，容易发现对于一条边，相当于202^020，所需时间也是1s1s1s，那相当于能绕2k2^k2k条边到达的点就可以连一条长度为111的边跑最短路。倍增判断从一个点到另一个点绕2k2^k2k次边是否可达即可。 观察数据范围发现FloyedFloyedFloyed可过，最外层循环判断从一个点到另一个点绕2k2^k2k次边是否可达，内三层就是FloyedFloyedFloyed。 总复杂度O(n3∗32)O(

T2 （个人觉得比T1T1T1好理解一些，也可能是我cfcfcf打少了吧qwqqwqqwq） Solution\text{Solution}Solution 一道将区间问题转换成图论的题。 设000区间分别是[l,r],[L,R][l,r],[L,R][l,r],[L,R]，那么要使000区间全变成111区间只能有这几种覆盖方法：[l,r]&[L,R] [l,L]&[r,R] [l,R]&[r,L][l,r]\&[L,R]\ [l,L]\&[r,R