摘要： HYSBZ - 2662 这个题如果我们先想用平常的方法来建图，因为我们无法确定是否使用卡片，如果我们每个点每个边都建图，那么非常耗时占空间；注意到k是比较小的，所以我们可以把k拆开，把一个点分为k个，分别表示用k张卡片所走的最短路，我们可以理解为走了k个图，相邻图之间的路变为原来所走的路的一半，所 阅读全文

摘要： BZOJ 4152 很显然这个题是让找最短路； 这种通过一个节点到达另一个点的路径我们可以想到dijkstra，然后这道题我们可以看到点是比较多的，所以我们怎么存图呢？ 首先我们对于任意三个点，A（x1,y2）,B(x2,y2)，C（x3,y3）（假设A，B,，C相邻），我们画个图，如果我们直接从A 阅读全文