2017年8月29日
Delivering Goods UVALive - 7986（最短路+最小路径覆盖）
摘要： "Delivering Goods UVALive 7986" (最短路+最小路径覆盖) 题意： 给一张n个点m条边的有向带权图，给出C个关键点，问沿着最短路径走，从0最少需要出发多少次才能能覆盖这些关键点 $1 define LL long long define P pair using nam 阅读全文
posted @ 2017-08-29 20:40 jiachinzhao 阅读(161) 评论(0) 推荐(0) 编辑