——虚树
wcy_1122
这个作者很懒,什么都没留下…
展开
-
大工程
大工程时间限制: 6 Sec 内存限制: 512 MB 题目描述 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在2个国家a,b之间建一条新通道需要的代价为树上a,b的最短路径。 现在国家有很多个计划,每个计划都是这样,我们选中了k个点,然后在它们两两之间新建C(k,2)条 新通道。现在对于每个计划原创 2015-11-24 21:46:30 · 433 阅读 · 0 评论 -
世界树
世界树时间限制: 2 Sec 内存限制: 512 MB题目描述 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述: 世界树中有n 个种族,种族的编号分别从1到n,分别生活在编号为1 到n 的聚居地上,种族的编号与原创 2016-04-01 21:08:42 · 845 阅读 · 0 评论 -
HNOI2018 Day1
转盘 题目描述 传送门: bzoj:https://www.lydsy.com/JudgeOnline/problem.php?id=5286 loj:https://loj.ac/problem/2495 题目来源 hnoi2018 题解 首先一个显然的结论,最优解一定是从某一个点出发绕一圈,一个点不会经过两次。 如果我们知道起点,那么从起点开始每个点依次减去1,2,3……,取...原创 2018-06-22 13:09:20 · 288 阅读 · 0 评论