2018年8月3日
P4313 文理分科 网络流
摘要： 其实也就卡了卡常，，， 先考虑没有same_art和same_science 。 起点用art的流量连向每个点，该点再用science的流量连向终点，断开哪边相当于少了哪边收益。 先全部收益加起来，再减去最小割即可。 那有same这些情况怎么办呢。 考虑新建节点v,起点以same_art连向v，断开 阅读全文
posted @ 2018-08-03 17:46 Eziotao 阅读(181) 评论(0) 推荐(0)