2016年12月30日
Topcoder--SRM570Div1--1000--CurvyonRails
摘要： 巨强的一道题 对于可行解的判定，考虑对于每个城市都会有两个铁路断点，而每个铁路断点必须和另一个铁路断点结合，而棋盘图又是天然二分图，所以第一阶段考虑判断可行解的建图方式为： 棋盘黑白染色，源点向所有白点连边，所有黑点向汇点连边，容量均为2.然后所有白点向相邻黑点连容量为1点边，如果跑出最大流使源汇均 阅读全文
posted @ 2016-12-30 15:37 ihopenot 阅读(399) 评论(0) 推荐(0) 编辑