2020年3月23日
P4313 文理分科(最小割)
摘要： P4313 文理分科 在说这道题之前,让我们先思考一下最小割的性质.最小割就是使得s到t不同割掉的最小边的容量,割过之后,所有的点要么与s联通,要么与t联通. 这样的性质,即要么与s有关系,要么与t有关系的性质(非黑即白)就是典型的最小割的题目. 而这道题就显然,一个人要么选文,要么选理,没其他的选 阅读全文
posted @ 2020-03-23 09:51 逆天峰 阅读(173) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//