JZOJ4465

[JZOJ4465][JSOI2016?]飞机调度

题目大意有n个城市，两两飞行时间为ti,j(ti,j不一定等于tj,i，保证ti,i=0)。m条商务航线，要求在时刻Di从城市Xi飞往Yi。飞机每次降落在城市x，需要px的维护时间，飞机在维护时不能起飞。你可以增开任意条临时航线，从任意城市飞往另一个城市。请问至少需要多少架飞机，能保证商务航线能正常执行。时刻0每个城市都有任意架维护完毕的飞机。1≤n,m≤500，0≤px,ti,j≤106，1≤D
a_crazy_czy·2016-04-24 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他