题意
给出 \(n\) 个三点不共线的点和 \(m\) 条连接两个点的线段还有 \(e\) 个关键点，问从关键点出发能走到哪些边的非端点。
思路
题如其名，平面图转对偶图模板题，找出每块区域并求出关键点所在的区域打上标记。
详见https://blog.miskcoo.com/2015/05/planar-graph-dual-and-point-locate
好像没啥写的了。
qoj7511 Planar Graph
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
给出 \(n\) 个三点不共线的点和 \(m\) 条连接两个点的线段还有 \(e\) 个关键点，问从关键点出发能走到哪些边的非端点。
题如其名，平面图转对偶图模板题，找出每块区域并求出关键点所在的区域打上标记。
详见https://blog.miskcoo.com/2015/05/planar-graph-dual-and-point-locate
好像没啥写的了。