2024年1月22日
record 1.15-1.19
摘要： CF1920 F2 我们考虑如何判定一个环路把整个岛给包住了。在 easy version 中，我们以所有岛为起点做八连通的 bfs，看一看能不能走到边界点。这个就是模拟题目中给我们的定义。 但是我们可以做得好一些。我们发现，对于一条合法的环路，从内部岛引出的任意一条射线都应该交环路奇数次。利用这一 阅读全文
posted @ 2024-01-22 06:57 PYD1 阅读(7) 评论(0) 推荐(0)