![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基环树
1035719430
浙江弱校弱选手
展开
-
2018.8.11T1(贪心,基环树)
描述 有 n 座城市,其中编号为 1 的是首都。城市之间只能通过单向的传送器进行移动。每座城市有且仅有一个传送器,第 i 个城市的传送器指向城市 ai。保证从任意城市出发,经过若干次传送,都能到达首都。小A喜欢 K 这个数,他想让你修改一些城市的传送器,使得从每个城市出发,走恰好 K 步后都能恰好停在首都。求最少需要修改多少个城市的传送器。输入格式 第一行两个数 n, K。...原创 2018-08-11 21:22:48 · 622 阅读 · 0 评论 -
2018.8.10T1(拆点、基环树)
描述 小A和一些朋友来到了一个热带花园游玩。花园中有 n 个喷泉(标号 0 ~ n−1 ),以及 m条双向道路。每条道路有个互不相同的美丽程度,当一个人在节点 x 时,他会选择一条与 x 相连的最美丽的道路走过去,如果他在前一时刻是从那条道路走过来的,则他会选择美丽程度次大的道路走(如果不存在次大的,则还是走最大的那条)。保证每个点都至少有一条边与它相连。一开始每个点上都有一个人,他们将...原创 2018-08-15 16:35:51 · 189 阅读 · 0 评论 -
8.25正睿十连测DAY1T2(基环内向树,贪心)
很显然的可以发现,物品之间的关系构成基环内向树 怎么求答案呢? 首先我们把所有优秀的物品取到1肯定不影响后面的做法 我们先这么做然后树的情况我们也显然可以把所有优秀的物品取完考虑环的情况 我们会舍弃一条环边 我们把每个环的边的权值减去树边权值,取最小的不取即可我的代码较繁琐。其实只要跑dfs就行了#include<bits/stdc++.h>using ...原创 2018-08-31 11:20:53 · 274 阅读 · 0 评论