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

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

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

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

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

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

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

Bzoj2127 happiness

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

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

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

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

Bzoj2007 [Noi2010]海拔

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

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

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

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

洛谷P2057 善意的投票

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

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

COGS8 备用交换机

摘要：tarjan 割点阅读全文

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

SilverNebula