摘要：
题意：可以进行区间间互相连边与单点连边，求从某起点到所有点的最短距离。 先离线弄出树的形态，并保存可行的区间操作。 然后就是喜闻乐见的树剖+线段树优化了。 然而，毒瘤出题人把树剖卡成了不会tle便会mle。 我会说我考试时被卡成傻逼了么 于是预处理倍增进行连边即可， 然后发现BZOJ4699具有90 阅读全文
摘要：
显然任意一种doge都只会单向行走且最多使用一次。 假设p<=√n,那么总状态不超过n√n; 假设p>√n,因为任意一个doge行走不超过n/p<√n步，总状态不超过m√n。 于是暴力bfs，bitset判重即可。 代码如下 但不知为何此题BZOJ上的数据有毒，明明UOJ上的强化数据都能轻松通过，希 阅读全文