首页 > TAG信息列表 > findd

22.1.21

1  题目描述 给出每个节点的两个儿子节点，建立一棵二叉树（根节点为 11），如果是叶子节点，则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。 最多有 10^6106 个结点。 输入格式 无 输出格式 无 输入输出样例 输入 #1复制 7 2

F. Euclid's nightmare 题解(MST+思维)

题目链接 题目思路 感觉这个题目很神奇，想不到为什么这么写，但是确实又是正确的 感觉是属于我没见过的套路题 把向量延长一维，如果只有一个长度为1，那么就在最后那维变为1 然后相当于这两个点连边，求MST即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define

Mr. Kitayuta‘s Technology（dfs,连通块）

链接：https://codeforces.com/problemset/problem/505/D 发现一道有趣的题目 大意：就是连城市的每个点要用最少的路来满足m个条件 给出的条件会把n个点分块 所以可以利用并查集来记录连通在一起的点 可是并查集是体现不了单向边的惹 ->利用vector来记录嘛，就像最小生成树的板子