不多说，先上图，A为指定端口，B为非指定端口。 看本文的网友应该知道根端口和指定端口的选举，但是对指定端口和根端口的理解不清楚。这里我就略过选举过程，直接描述这两者的区别和存在的意义。 ...

本文介绍两种不同生成多级目录树的方式：1. 递归生成，2. map+list 集合生成。最下方会附上完整代码。 生成树的基本规则：子节点的par_id等于父节点的id。 1. 实体类 View Code 注意使用build()插入数据时 ...

Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t ...

Description 给你一张完全图，每一个点有一个点权为 \(a[i]\)，边 \((u,v)\) 的边权为 \(a[u]\) \(xor\) \(a[v]\)，求最小生成树的边权和. solution 正解：trie树＋贪心 考虑优化ｋｒｕｓｋａｌ的过程，我们找出边权最小的且边的两边 ...

引言 矩阵树定理是一个基于线性代数工具，解决图上生成树计数相关问题的工具。 最大的特点之一就是网上很多人都不会证明。 一些线代基础：矩阵，行列式等。 为什么要写这个证明呢？周围很多人认为比较浪费时间，一般不考。然而输入感知定理其中的智慧，不仅对于图论、线性代数有了更深入的了解，还可以为思维 ...

Description 给出一个无向图，求出最小生成树，如果该图不连通，则输出orz Input 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi ...

P/A协商的基本需求： P：①DP端口，②discarding A：①P2P链路 所有交换机的stp mode改为rstp，确保sw2的g0/0/3为AP，sw3 ...

Matrix-tree定理：对于一个无向图 G ，它的生成树个数等于其基尔霍夫Kirchhoff矩阵任何一个N-1阶主子式的行列式的绝对值。证明：https://blog.csdn.net/can919/article/details/86540819#_58 拉普拉斯矩阵 ...

只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告，\(M\) 个人，第 \(i\) 个广告需要分给 \(a_i\) 个人观看，第 \ ...

前天做题遇到hdu2121 时一点思路都没有，于是往后面一道题去了，结果做了hdu2122（求最小生成树）之后受到启发，hdu2121分明就是一道求有向图的生成树，也就是最小树形图。。。。 于是搜了很久，啃了很久，终于…… 主要在这下面三个博客上学习的： 很赞的图，http ...