小 E 喜欢出最大权独立集问题。
接下来,他还想了
小 E 有
开始时第
有些 AI 之间可以互相通信,对于所有的
小 E 需要暂时断开这些 AI 之间的连接。他只能逐一断开 AI 之间的连接。两个原本能够互相通信的 AI 在断开它们之间的连接之前,会互相交换存在里面的所有题目,具体请见样例。
小 E 希望在断掉所有连接之后,参与交换的题目数量最少。
他想叫你帮他解决这个问题,还说如果你成功解决了这个问题,那么在出那些最大权独立集问题的时候,他会帮你提交一份标程代码。
输入格式
第一行一个正整数
第二行
第三行
输出格式
一行一个整数表示答案。
样例一
input
3 2 1 3 1 1
output
7
explanation
一种最优的方案是:断开
数据范围与提示
保证
保证
测试点编号 | |
---|---|
时间限制:
空间限制: