[Wf2014]Metal Processing Plant(金属加工厂) 之这是小少主用二分答案用得最6的一次(2S就跑完了嘛)
题目
【问题描述】
定义集合S的价值D(S)为:
这里写图片描述
现在给你n个元素,并给出其中任意两个元素之间的d(i,j)值,要你将这些元素划分成两个集合A、B。求min{D(A)+D(B)}。注:d(i,j)=d(j,i)。
【输入格式】
输入数据的第一行是一个整数n,代表元素个数。
之后n-1行描述的是d(i,j),这部分里,第i行包含n-i个整数,第i行第
原创
2017-10-15 21:49:54 ·
2125 阅读 ·
1 评论