bzoj 4746: [Usaco2016 Dec]Lasers and Mirrors 最短路

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4746


先离散化所有坐标,然后对于每个镜子,行和列连一条双向边,跑最短路,最后对于目标位置的行和列取 $min$ 。

 

发表评论