2025年8月29日
题解：P6976 [NEERC 2015] Distance on Triangulation
摘要： 更差的阅读体验 我们回顾 [ZJOI2016] 旅行者 对于特殊图上求解多源最短路的方法，考虑分治。 我们考虑找到一条边将图分割成两个点集，则由于给定的边是一组三角剖分，因此不存在一条跨过两个点集的边。这时切割面上有两个点，我们以这两个点为起点分别跑一次 BFS 求最短路。 处理询问时，对于跨过这条 阅读全文
posted @ 2025-08-29 20:25 dyc2022 阅读(11) 评论(0) 推荐(0)
/* 设置动态特效 */ /* 设置文章评论功能 */ 返回顶端 levels of contents