牛客解题报告
遇见生活222
此号不用
展开
-
牛客算法周周练14蒟蒻的个人题解
我按照我的AC顺序来写一下吧,A题是个线段树还没有做出来 B-Circle 题意已经很清楚了,主要是个人理解的快慢了 其实按照1,2,3,4,⋅⋅⋅,n1,2,3,4,···,n1,2,3,4,⋅⋅⋅,n这样围成一个环就好了 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; int main() { i原创 2020-07-08 18:27:44 · 156 阅读 · 1 评论 -
maki和tree
题目描述 有一天,maki拿到了一颗树。所谓树,即没有自环、重边和回路的无向连通图。 这个树有 n个顶点,n - 1 条边。每个顶点被染成了白色或者黑色。 maki想知道,取两个不同的点,它们的简单路径上有且仅有一个黑色点的取法有多少? 注: ①树上两点简单路径指连接两点的最短路。 ② <p,q>和 <q,p>的取法视为同一种。 输入描述: 第一行一个正整数 n ...原创 2020-02-23 16:59:09 · 162 阅读 · 0 评论 -
I 导航系统
题目 : 这个题目里面有一条很重要的话,N条道路用N - 1条边连接起来,这很容易让我们想到最小生成树,那我们就可以把这一条树找出来,那么这连接着的两个点之间的距离也就是他们之间的边,这样我们再通过一个Floyd跑出每两个点之间的最短距离,看看是否和之前的距离一样,如果全部一样,证明可以达到我们的要求输出Yes,然后这些边就是我们通过kruskal时求的那些边,否则输出No #...原创 2020-02-16 19:49:33 · 238 阅读 · 0 评论