qoj7511 Planar Graph

题意

给出 \(n\) 个三点不共线的点和 \(m\) 条连接两个点的线段还有 \(e\) 个关键点，问从关键点出发能走到哪些边的非端点。

思路

题如其名，平面图转对偶图模板题，找出每块区域并求出关键点所在的区域打上标记。

详见https://blog.miskcoo.com/2015/05/planar-graph-dual-and-point-locate

好像没啥写的了。