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

题目: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

思路:

转化为最大权闭合子图

最小割==最大流

求最大流

posted @ 2022-11-01 10:21  反射狐  阅读(39)  评论(0编辑  收藏  举报