随笔分类 -  图论->对偶图

bzoj5183 [Baltic2016]Park
摘要：对偶图+并查集，注意坐标系不要看反了。。。尤其是上下反。。。 阅读全文
posted @ 2019-05-07 14:15 LiGuanlin 阅读(169) 评论(0) 推荐(0)
bzoj4423 [AMPPZ2013]Bytehattan
摘要：对偶图+并查集。 阅读全文
posted @ 2019-05-06 16:41 LiGuanlin 阅读(148) 评论(0) 推荐(1)
ICPC-Beijing 2006 狼抓兔子
摘要：对偶图+最短路（好像可以用isap水）。 阅读全文
posted @ 2019-02-04 13:48 LiGuanlin 阅读(180) 评论(0) 推荐(0)