T1 number
签到题，A+B Problem
T2 transfer
模拟题，用队列表示当前45分钟之内的车票，注意一下公交车的票价小于等于地铁的就好了
上面两题，1h做完
然后按照dalao的说法，上了个厕所，回来看T3
orz，什么鬼
买进又卖出，一开始觉得可以用背包或是dp，但发现不仅每行之间有影响，每列之间也有影响（因为手上的钱是有限的），而且背包容量还会变，还不能枚举
于是直奔T4
图论，无向有环图（没错）
发现结果和源点到目标点距离和任务量的差的奇偶性有关
但是我求不出来源点和其余点的距离啊
后来手动模拟样例发现可以搜索，并且可优化，就是如果源点出现在偶数层是肯定需要提供的，因为它可以和它的任意一个相邻点开心弹弹乐
好像可以记忆化。。。
看一眼数据：1E5
直接爆炸
所以我最后写了个SpJ，因为前16个点在1000以内，所以可以用记忆化，剩下的就慢慢搜吧
回到T3的数据范围
10%T=1；15%N=1；15%T=2；
顿时来了精神，先骗40分！
T=1，直接输出M；
N=1，找单调上升的区间；
T=2；有限背包，sort+cmp；
自测数据均过；
while（true）{
查文件I/O;
查文件名；
看字节数；
验证样例；
if（！restTime）break；
}
这次考试还好，基本上会写的都写了
加油！明年TG见！
原文：https://www.cnblogs.com/MLETNxtl/p/11874574.html