[AHOI2005]LANE 航线规划
成绩 | 开启时间 | 2014年09月19日 星期五 10:08 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:08 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:08 |
输入文件 | lane.in | 输出文件 | lane.out |
【题目描述】
【输入格式】
【输出格式】
【样例输入】
5 5 1 2 1 3 3 4 4 5 4 2 1 1 5 0 4 2 1 5 1 -1
【样例输出】
1 3
【提示】
对于30%的数据,1<=N<=20,1<=M<=35,1<=查询次数+破坏航线数目<=100
对于50%的数据,1<=N<=5000,1<=M<=5300,1<=查询次数+破坏航线数目<=10000
对于100%的数据,1<=N<=30000,1<=M<=100000,1<=查询次数+破坏航线次数<=40000
【来源】
AHOI 2005
【题目来源】
Data by cstdio