2016年2月29日
网络流小结
摘要： BZOJ 1001 狼抓兔子 最小割（优化做的足的dinic能过） 平面图转对偶图跑最短路（还没写。。。） BZOJ 1877 晨跑 拆点-->限制每个点跑一次吧每个点拆成两个中间加一条权值为1的边 BZOJ 1066 蜥蜴 裸最大流 BZOJ 1927 星际竞速 建立附加源点流量为能够瞬间移动的次 阅读全文
posted @ 2016-02-29 08:07 Alisahhh 阅读(207) 评论(0) 推荐(0) 编辑