网络流 – Yirannn's Blog

BZOJ 1532: [POI2005]KOS – [二分/最大流]

继续阅读BZOJ 1532: [POI2005]KOS – [二分/最大流]

BZOJ 3130: [SDOI2013]费用流 – [网络流/二分]

继续阅读BZOJ 3130: [SDOI2013]费用流 – [网络流/二分]

BZOJ 1934/2768: [SHOI2007]善意的投票 – [最小割]

继续阅读BZOJ 1934/2768: [SHOI2007]善意的投票 – [最小割]

BZOJ 1412: [ZJOI2009]狼和羊的故事 – [网络最小割]

继续阅读BZOJ 1412: [ZJOI2009]狼和羊的故事 – [网络最小割]

BZOJ 1001: [BeiJing2006]狼抓兔子 – [最小割/对偶图最短路]

继续阅读BZOJ 1001: [BeiJing2006]狼抓兔子 – [最小割/对偶图最短路]

BZOJ 1497: [NOI2006]最大获利 – [网络流/最大权闭合图]

继续阅读BZOJ 1497: [NOI2006]最大获利 – [网络流/最大权闭合图]

BZOJ 1475: 方格取数 – [网络流/最小割]

继续阅读BZOJ 1475: 方格取数 – [网络流/最小割]