原文:codeforces gym102411 Equidistant(图论+乱搞)

传送门 题意:给定一颗n个结点的树,树上有m个结点有队伍,求存不存在一个点s,到所有m个队伍所在结点的距离相等,如果存在输出可能一个的s。 分析:假设存在s,那么可以改变树的顺序,使得s是所有队伍结点的祖先,此时s的所有祖先都是满足的s,令所有满足条件的s中里队伍结点最近的s为ms。dfs可以求得队伍结点中的直径,直径端点为st,ed。如果直径是奇数,肯定不存在,因为已知不存在与st,ed距离相等 ...

2019-11-07 21:08 0 812 推荐指数:

查看详情

如何查看CodeforcesGYM中比赛的数据

前置条件:黄名(rating >= 2100) 或者 紫名(rating >= 1900)并且打过30场计分的比赛。 开启:首先打开GYM的界面,如果符合要求会在右边展示出一个Coach rights框,点击确定。 之后右边会变成问是否开启coach mode, 点击yes之后 ...

Sat Sep 07 07:35:00 CST 2019 0 828
图论

图论 图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。 树 树是一种数据结构,它是由n(n≥1)个有限节点组成一个具有层次关系的集合 ...

Wed Mar 30 05:28:00 CST 2022 0 752
Codeforces GYM103102 L. Neo-Robin Hood题解

题意:你是劫富济自己的罗宾汉,有n个富人,第i个人有m[i]元财富,收买他需要p[i]元。对每个人你都可以选择1.抢他,你获得m[i]元,2.不对他进行操作,3.花p[i]元收买他,他为你开脱你的一件 ...

Wed Jun 16 07:01:00 CST 2021 0 273
Codeforces Gym 102392F Game on a Tree (SEERC2019 F题) 题解

题目链接:https://codeforces.com/gym/102392/problem/F 题意:被这题题意坑了很久,大意是说有一棵根为 \(1\) 的树,每个节点初始都是白色, \(Alice\) 能在这棵树的某个节点放下一个棋子,并使得该节点变为黑色,然后从 \(Bob\) 开始,两人 ...

Mon Nov 04 06:31:00 CST 2019 0 340
图论

目录 哥尼斯堡的桥 网络和图 网路与图的区别 有向网络 无向网络 其他网络 简单图 度、平均度和度分布 ...

Fri Apr 02 05:19:00 CST 2021 0 261
「算法笔记」乱搞小记

从 613 的课件上摘了一堆。 一、关于乱搞 乱搞:通过一些方式 尝试 得到不该得到的分数。 为什么要写乱搞:1. 正解不会 2. 正解太难写/正解太难调/正解难写又难调 3. 考试时间还有15min 4. 自信感觉能水过去 乱搞包括但不限于:写个非完美算法、写个 O(松 ...

Sat Aug 01 20:27:00 CST 2020 5 545
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM