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
思路:
转化为最大权闭合子图
最小割==最大流
求最大流