2020年4月10日
! POJ1066Treasure Hunt
摘要： "VOJ" 转为最短路 一截线段变成两个点，相反的方向，若换方向则需换代价 判哪些线段可以到达终点，看与顶点连线是否与其余线段又叫 真是暴力，时间复杂度$O(n^2logn)$ SOL: 枚举边界上的点，到终点连线，与多少线相交即是炸的门个数 证明： 每堵墙的两个端点都在边界上，如果相交，就一定会跨 阅读全文
posted @ 2020-04-10 15:57 starusc 阅读(103) 评论(0) 推荐(0)