大江东去,浪淘尽,千古风流人物。故垒西边,人道是,三国周郎赤壁。乱石穿空,惊涛拍岸,卷起千堆雪。江山如画,一时多少豪杰。遥想公瑾当年,小乔初嫁了,雄姿英发。羽扇纶巾,谈笑间,樯橹灰飞烟灭。故国神游,多情应笑我,早生华发。人生如梦,一尊还酹江月。
摘要: T2 修建马路 并查集 注意到直接维护连通性不好做,因为我们在图上不断地删点,而并查集不支持删除操作。 考虑转化问题,瞬移能力相当于把整张图复制一份,我们注意到无法通行当且仅当被删除的方格围成了一个八连通的环。 用可撤销并查集维护 能够证明必须围成一个环,也就是如果超出边界要瞬移到图的另一边,特殊数 阅读全文
posted @ 2019-10-09 15:25 White_star 阅读(111) 评论(0) 推荐(0) 编辑
}