题意：给定一张n个点，m条边的无向联通图，其中m-n<=20，共q次询问，每次询问求给定两点u，v间的最短路长度 第一眼看见这题的时候，以为有什么神奇的全图最短路算法，满心欢喜的去翻了题解，发现就四个字“树上套环”！ 其实这题的提示很明显：m-n<=20！ 这说明，如果我们对这个图做一次生成树，那么 Read More
表示我这种蒟蒻面对这种递推第一思想显然是打表啊 先贴个用来打表的暴力： 实测这个打表程序是正确的（可以获得30分） 接下来是本人心路历程： 观察一下：1-1,2-5,3-16,4-45...找一下前后项吧！ 观察前后项的倍数关系应该在2~3之间，那先定一个基础表达式 f[i]=2f[i-1]+... Read More