第一次交没去重边只有40……qwq
by _ZZH @ 2018-11-08 09:26:32
这题不带子集枚举的大概都是假算法吧……
by Tomarange @ 2018-11-08 09:27:58
@[Hometown](/space/show?uid=8444) 不知道呀……我没觉得哪里不妥（太菜了）
by _ZZH @ 2018-11-08 09:29:09
这是个假算法，您定义的状态有问题。
题解评论有hack数据
6 6 1 2 100 2 3 1 2 4 10 3 4 10 3 5 100 4 6 10000
正确答案是10420，而您的是10512。
此题数据过水，放过了这种乱贪心做法
by Danny_boodman @ 2018-11-08 09:43:14
@[Danny_boodman](/space/show?uid=63035) ……能具体点吗，大佬？
by _ZZH @ 2018-11-08 09:54:46
@[_ZZH](/space/show?uid=27398) 简单地说，您定义的状态只体现了点集，没有体现连边情况，因为很明显，您选一个点集它的边集肯定不止一种，所以您这个状态是有后效性的（乱说的，我也很菜.....）
by Danny_boodman @ 2018-11-08 10:03:35
比如这个情况
对于左边三个点你的程序会选择红色的边，但最优情况应该是连蓝色的那条
by Danny_boodman @ 2018-11-08 10:13:14
@[Danny_boodman](/space/show?uid=63035) 感谢大佬，智商下线了……
by _ZZH @ 2018-11-08 11:29:07