生命有一种绝对

/* 思路就是广搜，碰到梯子原地等待，时间加一再入队（优先队列，时间少的队首），找到终点为止。 HDU 1180 诡异的楼梯 */ #include #include #include #include #include using namespace std; #define CLR(c,v) (memset(c,v,sizeof(c))) const int M = 25; co

/* 有两种做法： 一个不考虑走了回头路，因为数据是在是小，几乎不浪费时间 另一个是用贪心策略，先假设所有点剩余时间为0，只要该点剩余时间小于 上一点剩余时间-1 则修改remain值为remain-1再入队，否则不入队 */ #include #include #include #include #include using namespace std; #define