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

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

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

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

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

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

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

Bzoj2127 happiness

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

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

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

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

Bzoj2007 [Noi2010]海拔

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

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

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

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

洛谷P2057 善意的投票

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

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

COGS8 备用交换机

摘要：tarjan 割点阅读全文

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

SilverNebula