摘要：
SOL： 我们可以用tarjan求割点和边双，然后便成了一颗树，问题转成了 树上两点距离。 阅读全文
摘要：
SOL： 我们发现两个有交且不相互覆盖的区间可以互相到达，我们用并查集把这样的区间缩成一个大区间，用线段树维护即可。 阅读全文
摘要：
SOL： 我们参考最近点对的做法，分治加当前最优解剪枝。 阅读全文
摘要：
input 一行两个整数n,k。 output 一行一个整数，表示达到相同状态时小W 需要的移动次数。 30%的数据，n<=10。100%的数据，1<=n<20，0<=k<2^n。 SOL：我们发现N不大，对于标准做法我们暴力模拟。对于w的做法我们发现一次solve_w(N)的代价是3^N-1， 那 阅读全文