摘要：题目 分析 过一遍spfa，把从点1到其他每一个点的最短路求出来， 接着递归把所有最短路径上的路径保留，其他的删掉。 对于保留的路径作为网络流的边，流量为无穷大，对于每个点拆点两个点之间的流量为吞吐量。 跑个网络流。 include include include include include i 阅读全文

摘要：题目 分析 拆点连边+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 。也就是说当走 阅读全文

摘要：题目 分析 我们定义$dis_{x,y,x1,y2}$表示$(x,y)$到$(x1,y1)$的距离。这个用spfa求。 接着，枚举两个集合点$(x,y)、(x1,y1)$， 得出这两个集合点到骑士的距离，放入$dis1$和$dis2$。 然后考虑贪心， 假设全选$dis1$，和为$sum$。把$di 阅读全文

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