2017年7月29日
后记
该文被密码保护。 阅读全文
posted @ 2017-07-29 22:45 我在地狱 阅读(32) 评论(1) 推荐(0)
【线段树合并】联通分量计数
摘要： 给定一棵n个节点的树，从1到n标号。选择编号连续的若干个点，你需要选择一些边使得这些点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于n*(n+1)/2种选择的情况，最小选择边数的总和为多少。 给定一棵n个节点的树，从1到n标号。选择编号连续的若干个点，你需要选择一些边使得这些点通过选择 阅读全文
posted @ 2017-07-29 22:16 我在地狱 阅读(314) 评论(0) 推荐(0)