Dust_heart的博客

Minimal Ratio Tree TimeLimit: 2000/1000 MS (Java/Others)    Memory Limit:32768/32768 K (Java/Others) Total Submission(s): 4294    Accepted Submission(s): 1360 Problem Description For a tree,wh

二叉树：每个节点最多含有两个子树的树称为二叉树 完全二叉树：除最后一层无任何子节点外，每一层上的所有节点都有两个子节点的二叉树 满二叉树：除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点的二叉树 满二叉树肯定是完全二叉树，完全二叉树不一定是满二叉树 二叉树的遍历 先序遍历：也叫做先根遍历、前序遍历，首先访问根...

2017 CCPC-WFinal&&HDOJ6026 Deleting Edges LittleQ is crazy about graph theory, and now he creates a game about graphs andtrees. There is a bi-directional graph with n nodes, labeledfrom 0 to n−1. Every edge hasits length, which is a positive integer ranged

Codeforces 892E - Envy 【最小生成树】 For a connected undirected weighted graph G, MST (minimumspanning tree) is a subgraph of G that contains all of G's vertices, isa tree, and sum of its edges is minimum possible. You are given agraph G. If you run a MST algor

最小生成树： 给定一个无向图，如果它的某个子图中任意两个顶点都相互连通并且是一棵树，那么这棵树就叫做生成树，如果边上有权值，那么使得边权和最小的生成树叫做最小生成树（MST）。 - 解决MST问题主要会用到两种算法     1. Prim算法     2. Kruskal算法 一、Prim算法 算法实现思路 1).输入：一个加权连通图，其中顶点集合为V