最开始啃这题的时候我还是个不会$lca$的人，看代码看的没有一点头绪，现在趁着寒假补了很多关于图论的知识点，回头在看这题还是有很多值得学习的地方。 Solution 1 (offline): 原题解： Sort edges by new weight. Add them progressively, ...
分类：
其他好文 时间：
2020-01-18 16:54:42
阅读次数：
89
An undirected graph is a graph where the pairings representing the edges are _____________. Unordered无序 Two vertices in a graph are ___________ if the ...
分类：
其他好文 时间：
2020-01-07 00:54:31
阅读次数：
61
对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。 格式 该图包含 n 个节点，标记为 0 到 n - 1。给定数字 n 和一个无向边 edges 列表 ...
分类：
其他好文 时间：
2020-01-05 15:20:39
阅读次数：
80
咕咕咕 容易想到用线段树分治。然而我不断 WA。这说明要写强力的 gen。 有个问题就是一个边不能加入的时候，要改掉它的颜色，在后来仍然加入。 ...
分类：
其他好文 时间：
2019-12-26 13:01:46
阅读次数：
70
Description Given a list of Connections, which is the Connection class (the city name at both ends of the edge and a cost between them), find edges th ...
分类：
其他好文 时间：
2019-12-21 12:00:30
阅读次数：
76
"cf" "luogu" 水一发经验以防大家都以为我死了 ~~其实也快了~~ 因为不是二分图当且仅当存在奇环,所以考虑对每种颜色维护一个lct,表示这种颜色的边的连通情况,注意可能会出现一些成环的边,那就维护这种颜色的,边权为删除时间的最大生成树,每次加入环边,把环上删除时间最小的边先删掉即可.加边 ...
分类：
其他好文 时间：
2019-12-15 23:38:53
阅读次数：
128
各队顶点之间的最短路径及其路径长度 typedef int InfoType; typedef struct { int edges[MAXV][MAXV]; InfoType vex[MAXV]; int n, e; }MatGraph; void Dispath(MatGraph g, int ...
分类：
其他好文 时间：
2019-11-23 20:03:59
阅读次数：
62
从一个顶点到其余各顶点的最短路径 typedef struct { int edges[MAXV][MAXV]; InfoType vex[MAXV]; int n, e; }MatGraph; void Dispath(MatGraph g, int dist[], int path[], int ...
分类：
其他好文 时间：
2019-11-23 12:53:53
阅读次数：
93
re模块为Python提供正则表达式功能，我们可以用它来处理数据 大多数时候我们用Python读取文件数据读进来都是字符串，想要提取里面想要的数据用正则表达式是个很不错的手段 下面是一个从读取数据中提取整数的例子 import re lines = ['node:2 edges:1\n', '455 ...
分类：
其他好文 时间：
2019-11-18 18:33:20
阅读次数：
69
Networkx Class Type Self-loops allowed Parallel edges allowed Graph undirected Yes No DiGraph directed Yes No MultiGraph undirected Yes Yes MultiDiGra ...
分类：
Web程序 时间：
2019-11-18 12:41:14
阅读次数：
107
