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