摘要:
https://vjudge.net/problem/Gym-102411E 题意: n个点的树上有m个特殊点,让你找到你一个点使得这个点到所有特殊点的距离相等。 思路 补:树的中心:该点到树中其他结点的最远距离 最近。 思路1 可以想到题目所求的点一定是树的中心,那么题意就变成: 找到树的中心 然 阅读全文
摘要:
https://vjudge.net/problem/Gym-102769E #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long 阅读全文
摘要:
题意 给出一个有n个节点的有根树,1 为根节点,根节点有无穷多个兵,每一秒可以让任意一个兵向任意一个地方移动一步,兵所到的点被占领,问最少需要经过多少秒,才能将所有的点都占领 思路 暴力走一遍,然后每次判断, 是从根节点更新距离短 还是从最近的节点更新距离短。 最近的点可能是:父亲节点(第一次到达该 阅读全文
摘要:
前提:新建一个项目,或者是之前的项目就不用再新建 设置Git 方法1 方法2 设置 Git 路径 打开设置,搜索git,找到你安装好的 Git 的路径点击OK 登录 Github 输入你的 Github 账户及密码 如果出现如下图中的界面,即显示你的 Github 账户头像和用户名,则说明登录成功 阅读全文