AFO

传送门    星际转移     题意：给出若干容纳人数不同的太空船循环停站路线(特定时间停特定站),任意两站之间行驶耗时为1,求k个人从起点地球到终点月球的最小耗时.I think    分层图问题.对每个太空站i在第day天建立点< i,day>,相当于在枚举day时通过添加新边和新点将图层层展开.     乘客可以在某个站点等待,因此需要增设< i,day-1> —> < i,day>容量为

传送门    孤岛营救问题I think    分层图问题.p枚钥匙是否拿到共有2^p种状态,用二进制表示,对于每一种状态建立分层图广搜求解.     许久不打BFS生疏了.Code#include<cstdio> #include<cstring> #include<queue> using namespace std;const int sm = 11; const int sn = 1<<1

传送门    汽车加油行驶     题意：给定网格，部分格点设有加油站，汽车驶至该格点必须加油。给定一辆车加满油的最大行驶距离，加一次油的花费，以及在任意点设置新油库的花费。求一辆满油车从左上角格点到右下角格点的最小花费。I think    根据汽车的剩余油量建立分层图。     若油量不满，点< i,k>向点< i,top>连长度为A/A+C的边。     若油量非空，非油库点< i,k>