n个顶点m条边，请求割边 输入格式: 第一行给定三个整数 n，m 。n 个城镇，m 条道路(双向道路)。接下来给出 m 行，每行两个正整数表示这两个城镇之间有边相连。 输出格式: 一个整数，有几条关键道路。 样例 1 : 输入:6 6 1 3 1 4 2 3 2 4 2 5 5 6 输出:2 说明: ...
分类：
其他好文 时间：
2020-01-26 15:47:29
阅读次数：
57
一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现 ...
分类：
其他好文 时间：
2020-01-26 14:26:55
阅读次数：
86
11.1 图的基本概念 图是一种网状的数据结构，其中的结点之间的关系是任意的，即图中任何两个结点之间都可能直接相关。 顶点 ：图中的数据元素。设它的集合用 表示。 边 ： 顶点 之间的 关系 的集合用 来表示: 顶点的度 ： 连接顶点 的 边 的 数量 称为该顶点的度。顶点的度在有向图和无向图中具有 ...
分类：
其他好文 时间：
2020-01-24 15:54:52
阅读次数：
90
题意： 给出N，B，D，要求输出N个十进制数字，他们之间的Hamming距离在长度为B位的时候都等于D。 思路： 感觉图论就是一个，允许我们记忆化的边权好工具！（废话用edges存边了还不是当然的） 代码： /* ID :ggy_7781 TASK :hamming LANG :C++11 */ # ...
分类：
其他好文 时间：
2020-01-23 22:53:43
阅读次数：
148
好美的图论，真的 light up my life！题意： 给出一个只含有若干1，2，3的数列，我们可以两两交换数列元素；要求输出让这个数列不减的最小交换次数。 思路： 首先看起来很像冒泡.....然鹅要最少交换次数——显然不是模拟冒泡了。 开始用深搜来着，显然没办法剪枝，果断T掉。这个时候就要想一 ...
分类：
其他好文 时间：
2020-01-23 21:09:24
阅读次数：
59
matlab代码实现：https://blog.csdn.net/weixin_40108753/article/details/81237585 python代码实现： ...
分类：
编程语言 时间：
2020-01-22 23:41:50
阅读次数：
100
14:27:28 写一首十几岁听的情歌，可惜我没在那个时候遇见你，否则我努力活到百岁以后，就刚好爱你一整个世纪 ——《零几年听的情歌》 今天是待在学校的最后一天了，撒花，庆祝！！！那也祝自己十六岁生日快乐 最近肺炎传染有点严重，大家能点外卖点外卖，能躺床躺床，少出门，你肆无忌惮赖在家的机会来了！！！ ...
分类：
其他好文 时间：
2020-01-21 23:41:22
阅读次数：
117
14:52:09 今天天气好晴朗，处处好风光。 阳光犹如希望，我即将要回去打游戏的希望，希望那么那么大，那么那么刺眼！！！ 好的，接下来为您播报考试后续情况：不算太差，还看得过去，至少，应该能活着把年过过去。接下来，就介绍一下在父母看到成绩后想要打你时如何通过最短路逃跑 目录 Dijkstra算法 ...
分类：
其他好文 时间：
2020-01-19 22:26:16
阅读次数：
108
1341 一笔画问题 1 #include <cstdio> 2 #include <algorithm> 3 #include <stack> 4 using namespace std; 5 const int MAXN = 110000,MAXM = 510000; 6 stack <int> ...
分类：
其他好文 时间：
2020-01-18 21:04:43
阅读次数：
101
最开始啃这题的时候我还是个不会$lca$的人，看代码看的没有一点头绪，现在趁着寒假补了很多关于图论的知识点，回头在看这题还是有很多值得学习的地方。 Solution 1 (offline): 原题解： Sort edges by new weight. Add them progressively, ...
分类：
其他好文 时间：
2020-01-18 16:54:42
阅读次数：
89
