树上图论
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
P5536 【XR-3】核心城市(树的直径)
题目描述 X 国有nn座城市,n − 1n−1条长度为11的道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国国王决定将kk座城市钦定为 X 国的核心城市,这kk座城市需满足以下两个条件: 这kk座城市可以通过道路,在不经过其他城市的情况下两两相互到达。 定义某个非核心城市与这kk座核心城市的距离为,这座城...原创 2019-11-07 10:53:07 · 371 阅读 · 0 评论 -
九校联考--长沙一中day2t1tom
Description 众所周知, Tom 猫对香肠非常感兴趣。 有一天, Tom 家里的女主人赏给了 Tom 一大堆香肠。这些香肠太多了,以至于 Tom 一顿吃不完,于是它把这些香肠串成了一棵树,树的每个节点上都有一个香肠。 Tom 需要给这些香肠进行编号,其中有 aaa 个香肠需要编号为 1,2,…,a1,2,\dots, a1,2,…,a 中的不重复的编号,作为早餐肠,剩下的 bbb 个香...原创 2019-09-10 00:25:13 · 472 阅读 · 0 评论