随笔分类 -  ----图论----

LibreOJ2042 - 「CQOI2016」不同的最小割
摘要：分治最小割，太神啦orz 阅读全文
posted @ 2018-05-25 11:45 VisJiao 阅读(205) 评论(0) 推荐(0)
BZOJ2654 - tree
摘要：二分+MST 阅读全文
posted @ 2018-05-15 13:20 VisJiao 阅读(274) 评论(0) 推荐(0)
BZOJ3073 - [PA2011]Journeys
摘要：Cf787D的简单变体 阅读全文
posted @ 2018-05-06 15:52 VisJiao 阅读(240) 评论(0) 推荐(0)
Codeforces787D - Legacy
摘要：线段树优化建图+最短路 阅读全文
posted @ 2018-05-05 23:05 VisJiao 阅读(458) 评论(0) 推荐(0)
洛谷P3588 - [POI2015]Pustynia
摘要：拓扑排序+线段树优化建图 阅读全文
posted @ 2018-04-26 23:30 VisJiao 阅读(248) 评论(0) 推荐(0)
BZOJ1005 - [HNOI2008]明明的烦恼
摘要：有部分度数限制的生成树个数 阅读全文
posted @ 2018-03-28 19:31 VisJiao 阅读(188) 评论(0) 推荐(0)
BZOJ1211 - [HNOI2004]树的计数
摘要：求限定点度数的生成树个数 阅读全文
posted @ 2018-03-27 20:50 VisJiao 阅读(135) 评论(0) 推荐(0)
洛谷P3973 - [TJOI2015]线性代数
摘要：展开后转化为最大权闭合图 阅读全文
posted @ 2018-03-22 13:14 VisJiao 阅读(196) 评论(0) 推荐(0)
BZOJ1283 - 序列
摘要：线性规划转费用流 阅读全文
posted @ 2018-03-19 07:56 VisJiao 阅读(215) 评论(0) 推荐(0)
BZOJ1061 - [NOI2008]志愿者招募
摘要：费用流神题，LP裸题 阅读全文
posted @ 2018-03-18 19:35 VisJiao 阅读(250) 评论(0) 推荐(0)
BZOJ3669 - [Noi2014]魔法森林
摘要：用link/cut tree维护MST 阅读全文
posted @ 2018-03-11 22:43 VisJiao 阅读(192) 评论(0) 推荐(0)