2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) D. Delivery Delays (二分+最短路+DP)
摘要:
题目链接:https://codeforc.es/gym/101933/problem/D 题意:地图上有 n 个位置和 m 条边,每条边连接 u、v 且有一个距离 w,一共有 k 个询问,每个询问表示 ti 时间在位置 ui 有人下单点了披萨,而披萨店在 di 时间做好披萨可以送出去,披萨店在位置 阅读全文
posted @ 2018-11-03 11:10 scau_lok 阅读(514) 评论(0) 推荐(0) 编辑