[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 ·
2100 阅读 ·
1 评论