hdu6763

hdu6763 Total Eclipse 2020杭电多校第2场

http://acm.hdu.edu.cn/showproblem.php?pid=6763和claris心意相通了，默认取最大了。。。从大到小对点值排序，然后依次加入，考虑u周围的连通块有多少，因为他们都比a[u]大，且他们最后连，就可以减去(d-1)*a[u]，旁边没有点已经入队就相当于答案加上a[u]整个思路有点像最小生成树#includeusingnamespacestd;structNo
二分抄代码·2020-08-11 03:40
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他