k117777_01的博客

题目： 一张 n 个点 m条有向边的图上，有 q个配送需求，需求的描述形式为 (si,ti,li,ri)，即需要从点 si送到 ti， 在时刻 li之后（包括 li ）可以在 si领取货物，需要在时刻 ri之前（包括 ri）送达 ti，每个任务只需完成一次。 图上的每一条边均有边权，权值代表通过这条边消耗的时间。在时刻 0 有一个工作人员在点 1上，求他最多能完成多少个配送任务。 在整个过程...