![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
OIerGH
某OIER
展开
-
【备战NOIP2012图论专项模拟试题】砍树
题目描述: 给出一个树形图(“tree-shaped” network),有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。 现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点,就按升序输出。 例如,如图所示的树形图,砍掉顶点3或者顶点8,分割开的各部件。 输原创 2016-08-17 20:31:15 · 562 阅读 · 0 评论 -
jzoj 5908. 【NOIP2018模拟10.16】开荒(树链剖分)
Description题目背景:尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒。题目描述:师门可以看做以 1 为根的一棵树,师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个事件可能是一次开荒,也可能是因为开荒出了好装备而导致一个人的...原创 2018-10-17 11:06:45 · 425 阅读 · 0 评论 -
树链剖分
什么是树链剖分原创 2018-10-17 14:20:26 · 215 阅读 · 0 评论 -
jzoj 5916. 【NOIP2018模拟10.20】flow
Description你是申国的一个地方长官,你手下有n个城市。为了加强基础设施建设,在2020全面建成小康社会,统筹推进经济建设、政治建设、文化建设、社会建设、生态文明建设,坚定实施科教兴国战略、人才强国战略、创新驱动发展战略、乡村振兴战略、区域协调发展战略、可持续发展战略、军民融合发展战略,突出抓重点、补短板、强弱项,特别是要坚决打好防范化解重大风险、精准脱贫、污染防治的攻坚战,使全面建成...原创 2018-10-21 10:24:11 · 254 阅读 · 0 评论