图论-各种割 - 随笔分类 - SilverNebula

摘要：图论平面图转对偶图并查集阅读全文

posted @ 2017-06-26 22:12 SilverNebula 阅读(274) 评论(0) 推荐(0)

摘要：图论网络流最大权闭合子图阅读全文

posted @ 2017-04-25 21:53 SilverNebula 阅读(1094) 评论(4) 推荐(0)

摘要：图论网络流最小割+拓扑排序阅读全文

posted @ 2017-01-24 20:09 SilverNebula 阅读(337) 评论(0) 推荐(1)

Bzoj2127 happiness

摘要：图论最小割阅读全文

posted @ 2017-01-23 20:43 SilverNebula 阅读(206) 评论(0) 推荐(0)

摘要：图论网络流最小割阅读全文

posted @ 2016-12-20 23:37 SilverNebula 阅读(238) 评论(0) 推荐(0)

Bzoj2007 [Noi2010]海拔

摘要：图论最小割转最短路阅读全文

posted @ 2016-12-18 12:26 SilverNebula 阅读(363) 评论(0) 推荐(0)

摘要：图论网络流最小点割阅读全文

posted @ 2016-11-14 18:07 SilverNebula 阅读(376) 评论(0) 推荐(0)

洛谷P2057 善意的投票

摘要：网络流最小割阅读全文

posted @ 2016-10-05 22:43 SilverNebula 阅读(223) 评论(0) 推荐(0)

COGS8 备用交换机

摘要：tarjan 割点阅读全文

posted @ 2016-06-22 23:52 SilverNebula 阅读(311) 评论(0) 推荐(0)

SilverNebula