首页 > 其他分享 >MUL 最大权闭合子图-最大流最小割

MUL 最大权闭合子图-最大流最小割

时间:2022-11-01 10:35:15浏览次数:109  
标签:www 最大 子图 闭合 https MUL cnblogs

题目:https://vjudge.net/contest/433343#problem/C

题意:给定一个长度为N的序列。可以执行无限次操作(或者0次)。每次操作为,选任意数x,则所有x的倍数下标的数被视为不可用。最后求剩下的可用数之和的最大值。

参考题解:

最大权闭合子图学习博客:https://www.cnblogs.com/dilthey/p/7565206.html

最大流学习博客:https://www.cnblogs.com/graytido/p/10809211.html

思路:

转化为最大权闭合子图

最小割==最大流

求最大流

标签:www,最大,子图,闭合,https,MUL,cnblogs
From: https://www.cnblogs.com/ReflexFox/p/14669183.html

相关文章