2017年5月12日
【Gym - 100812G 】Short Path （SPFA）
摘要： "BUPT2017 wintertraining(15) 7B" 题意 n个点m条无向有权边(2 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^5)，每个点标记了0或1，求所有1中，最近的两个1的下标及距离。 题解 先用SPFA求出每个点离标记1的点最近的距离，d[i]。 同时记录下每个点最近的1的 阅读全文
posted @ 2017-05-12 00:36 水郁 阅读(390) 评论(0) 推荐(0) 编辑
……