摘要: 链接:https://ac.nowcoder.com/acm/contest/25022/1015来源:牛客网 题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of 阅读全文
posted @ 2022-08-04 18:09 er007 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/51180来源:牛客网 题目描述 Trees are an important component of the natural landscape because of their prevention of erosi 阅读全文
posted @ 2022-08-04 17:05 er007 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/25022/1012来源:牛客网 题目描述 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。 将所有点染色后,你会获得黑点两两之间的距离 阅读全文
posted @ 2022-08-04 15:26 er007 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/201400来源:牛客网 题目描述 牛妹有一张连通图,由n个点和n-1条边构成,也就是说这是一棵树,牛妹可以任意选择一个点为根,根的深度deprootdep_{root}deproot​为0,对于任意一个非根的点,我们将他 阅读全文
posted @ 2022-08-04 14:36 er007 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/25022/1022来源:牛客网 题目描述 给定一张n个点m条边的无向图,求出图中所有简单环的数量。(简单环:简单环又称简单回路,图的顶点序列中,除了第一个顶点和最后一个顶点相同外,其余顶点不重复出现的回路叫简单回路。或者 阅读全文
posted @ 2022-08-04 00:25 er007 阅读(44) 评论(0) 推荐(0) 编辑