摘要：题目 分析 拆点连边+spfa。 首先把图分成2lim+1层，也就是每个点拆成2lim+1个点。 如果a和b之间、b和c有一条有向边，那么连边(k,a) (k+1,b)，(k+1,b) (k+2,c)（k=1、3、5、···、2lim+1，是当前点所在的层数），这两条边的权值和是 l 。也就是说当走 阅读全文

摘要：题目 异变又发生了，魂魄妖梦作为幻想乡的一名自(cheng)机(guan)，主动前去解决异变。 我们用一个n个点、m条边的无向联通图来表示妖梦可选择的路线，妖梦从白玉楼出发，白玉楼被视为编号为1的点，编号为2——n的点是幻想乡的村庄，其中编号为n的村庄发生了异变。 每条边上可能会有一些妖怪袭击人类（ 阅读全文

摘要：前言 本来在比赛上就想到最小生成树了，但不相信这道题那么简单，然后就没有然后了。。。 题目 给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点，其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小 阅读全文

摘要：题目 K理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。 占卜的方法如下所示： 首先，选择5个正整数A,B,C,D,E。 将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上 阅读全文

摘要：分析 这道题很容易想到令f[x][y][x1][y1]表示空白块在(x,y)、指定棋子在(x1,y1)时的最少步数，让空白块和四周的棋子交换，当空白块要和指定棋子交换时，把指定棋子移动，搞一下BFS就可以了，时间复杂度O(qn^2m^2),可以拿60+。 因为只有空白块在指定棋子的旁边，指定棋子才能 阅读全文