五一 DAY 7
P1514 引水入城
P1311 选择客栈
题解：
P1315 观光公交
题解：
设 wait i 为最晚到达的旅客
arrive i 为到达i 的时刻
arrive i =max ( arrive i-1 , waiti-1 ) + Di
我们从一个站到另一个站
If arrive i < waiti
也就是在客人都到达之前加速是没有用的
P1081 开车旅行
题解：
P1084 疫情控制
题解：
二分答案
最好所有检查点都在首都节点的子节点
T所有军队靠近首都，尽量上走
把军队分为两类：
1.距离首都太远了，在限定时间内走不到
2.可以走到的
其实是贪心
P1979 华容道
题解：
其实就是
不断选S E 跑一次最短路
P1941 飞扬的小鸟
题解：
大型模拟现场 格子化场景
P2680 运输计划
https://csacademy.com/app/graph_editor //画图网站
题解：
虫洞影响最大 QVQ
题解：
1KB 内存几百个int 1兆字节(mb)=1024千字节(kb)
1mb能存的int数据 262144
Number //当前输入的数
Pre_number //上一个数
Count //if（number==pre）count++
Else count—
When count==0,pre_number换成当前数
最终答案就是pre-number
题解：
原图中不存在边，补图中连通
