zltzlt

摘要： 洛谷传送门 CF 传送门 首先需要知道的一个 trick：判断一个点是否在一个闭合回路内部，从这个点向任意方向引一条射线，若不考虑相切，那么和回路的交点为奇数时这个点在回路内部，否则在外部。 那么这题要判断一个回路是否包含全部的 island，可以找到任意一个 island 向右引一条射线。 给每个 阅读全文