网络流
Π鱼星先生
这个作者很懒,什么都没留下…
展开
-
P3159 [CQOI2012]交换棋子 网络流拆点造图
P3159 [CQOI2012]交换棋子 洛谷P3159. 分析: 1:把白棋看作空的位置,那么只需要 移动黑棋子就行了. 在一个黑棋的移动路径中,除了第一个位置和最后一个位置,其余位置都是小号 两次交换次数. 因为一次从其他地方走到当前,一次从当前再走出去.共两次. 2: 如果当前点起始和终止都有棋子,那么相当于这个位置没有棋子. 因为考虑这个点的棋子不移动,那么其他棋子的移动都要绕着这个棋子过.显然这个棋子相当于没有移动过, 也就不需要考虑. 再如果, 别的棋子需要移到当前的棋子,而当前的棋子最终要落原创 2020-07-31 20:45:06 · 201 阅读 · 0 评论 -
P4313 文理分科 详细理解
P4313 文理分科 网络其他地方看到的原话:在说这道题之前,让我们先思考一下最小割的性质.最小割就是使得s到t割掉的最小边的容量,割过之后,所有的点要么与s联通,要么与t联通. 这样的性质,即要么与s有关系,要么与t有关系的性质(非黑即白)就是典型的最小割的题目. 网络流的割的意思是把整体的点分为两个部分,一个部分是只与S有关联,另一个部分的点只与T有关联,(因为割过之后不可能有一个点既能够与S连也能够与T连,否则的话还是联通的)所以这题的第一步先把每一个点都与S和T分别相连,含义是对于每一个点而言,这个原创 2020-07-29 11:51:49 · 359 阅读 · 0 评论