摘要: P3452 [POI2007]BIU-Offices 新姿势:链表存图快速删除 显然两个没有直接相连的点要放到同一个集合里 但是直接搞一个图的补图会挂掉 考虑用链表维护点序列 每次bfs删除一个点和与其没有直接相连的点 复杂度大概。。。能过 阅读全文
posted @ 2019-08-12 23:44 kafuuchino 阅读(138) 评论(0) 推荐(0) 编辑