GrayKido

摘要： P4452 [国家集训队]航班安排 [题目传送门][1] 解题思路： 感觉题面让人有很多误解，就是说有k架飞机在0点从0号机场起飞，在t时刻返回机场，给出空载飞行的时间和花费以及m个包机请求的花费和起始时间和终止时间，想要得到净利润最大，显然是个费用流，对于每个询问拆成两个点，点之间连一条流量为1， 阅读全文