2018年11月25日
最大權閉合子圖-最小割-網絡流
摘要： 題目鏈接：這裡傳送 題目大意：給定一個n個數的序列，標號為1~n，有正有負，可以無數次操作：刪去一些數，條件是刪去編號為i的數同時，所有編號是i的整數倍的數都要被刪去。求剩下的數的和最大時的和，即剩下的sum最大。 解題思路：典型的最大權閉合子圖問題，有關知識的詳細可參考：我覺得最能看懂的博文 簡要 阅读全文
posted @ 2018-11-25 14:37 Lin88 阅读(112) 评论(0) 推荐(0) 编辑