爱搞机的程序猿的博客

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