给定一个 \(n\) 个点 \(m\) 条边的边带权简单连通无向图，在 $0$ 时刻你在点 $1$ 上。 假设当前是 \(t\) 时刻，你在点 \(v\) 上，你可以选择两种操作： 仍停留在点 \(v\) 上，操作后到 \(t+1\) 时刻。 选择一条边 \((a,b,w)\) 满足 \(a=v\) ...
分类：
其他好文 时间：
2020-10-18 09:37:30
阅读次数：
14
引言第一章 复数与复变函数1复数及其代数运算1．复数的概念2．复数的代数运算2复数的几何表示1．复平面2．复球面3复数的乘幂与方根1．乘积与商2．幂与根4区域1．区域的概念2．单连通域与多连通域5复变函数1．复变函数的定义2．映射的概念6复变函数的极限和连续性1．函数的极限2．函数的连续性小结第一章 ...
分类：
其他好文 时间：
2020-09-03 16:35:43
阅读次数：
73
题目 题目链接：https://cometoj.com/contest/79/problem/G?problem_id=4215&tdsourcetag=s_pcqq_aiomsg 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最 ...
分类：
其他好文 时间：
2020-08-17 17:50:50
阅读次数：
99
最小生成树是指带权无向图中，其各边权值和最小的生成树。这个问题在日常生活中会广泛遇到，如何用最小的代价把网络中各点连接起来。 常用的算法有Kruskal，Prim，我们对这两个典型算法进行Python实现。 Kruskal Kruskal算法基于简单连通分量的最小代价互联。将初始图G中各边按权值从小 ...
分类：
编程语言 时间：
2020-06-19 00:39:09
阅读次数：
73
题目链接： "http://poj.org/problem?id=1679" 题目大意： 给你一个简单连通图，判断他的最小生成树是否唯一。 解题思路： 首先（我这里用Kruskal算法）求出它的最小生成树（以下简称MST）以及对应的边，然后构造出这棵MST。 然后我们枚举图上每一条不在此MST上的边 ...
分类：
其他好文 时间：
2020-02-02 19:56:59
阅读次数：
91
（参考书籍：2018数据结构 王道考研） 图的定义 图G由定点集V和边集E组成 记为G=(V,E) 其中V(G)为G中顶点的有限非空集 E(G)为G中边（顶点关系）集和 |V|表示G中顶点个数，也称为图的阶 E={ (u , v) | u, v 均为顶点 } |E|表示G中边的条数 注意：图不能为空 ...
分类：
其他好文 时间：
2018-10-16 02:13:22
阅读次数：
174
题目链接： http://poj.org/problem?id=1737 题意： 求 $n$ 个点的无向简单连通图个数。$(n ...
分类：
其他好文 时间：
2018-05-30 17:39:13
阅读次数：
156
[Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得 ...
分类：
其他好文 时间：
2018-01-12 19:45:38
阅读次数：
255
22.3-1 画一个 3*3 的网格，行和列的抬头分别标记为白色、灰色和黑色，对于每个表单元 (i, j)，请指出对有向图进行深度优先搜索的过程中，是否可能存在一条边，链接一个颜色为 i 的结点和一个颜色为 j 的结点。对于每种可能的边，指明该种边的类型。另外，请针对无向图的深度优先搜索再制作一张这 ...
分类：
编程语言 时间：
2017-08-23 16:22:38
阅读次数：
379
