2019年10月4日
模拟测试20191004
摘要： T1：Reverse 如果直接暴力建图跑bfs时空复杂度都是$O(n^{2})$的，考虑怎么优化bfs的过程 我们发现主要瓶颈在于有许多点被扫到了多次 考虑用一个set存剩下的点， 由于每个点能走到的点在相同奇偶性下是连续的，我们把奇数和偶数分开来存 每次用一个点扩展时找到他能走的区间，把这些点从s 阅读全文
posted @ 2019-10-04 16:33 mikufun♘ 阅读(174) 评论(2) 推荐(0) 编辑