📅 发布时间:2026/6/18 20:24:04 题意 给出 \(n\) 个三点不共线的点和 \(m\) 条连接两个点的线段还有 \(e\) 个关键点,问从关键点出发能走到哪些边的非端点。 思路 题如其名,平面图转对偶图模板题,找出每块区域并求出关键点所在的区域打上标记。 详见https://blog.miskcoo.com/2015/05/planar-graph-dual-and-point-locate 好像没啥写的了。