阅读背景:

Codeforces 853B Round #433 Div2D& Div1B Jury Meeting:差分前缀和+模拟

来源:互联网 

题意:有n(<=1e5)个城市和一个首都(0号城市),现在每个城市有一个选手,总共有m(<=1e5)次航班,每个航班要么从首都起飞,要么飞到首都去。每个飞机当天飞当天到。且坐飞机这一天什么也不能干,只能等飞机。每个飞机有一个花费和起飞时间。现在要把所有人集中到首都k(<=1e6)天,然后让他们各自回家。求最小花费,如果不可能实现k天或者不能回家了。或者去不了首都等等都输出-1。题意:有n(<=1e5)个城市和一个首都(0号城市),现在每个城市有一个选手,总共有m(<




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: