"题目链接" Solution SAM I AM 题目大意:给定一个$n$行$m$列的网格图,某些网格上有敌人.请你选择一些行和一些列,覆盖所有敌人.并且使得选择的行与列数量之和最小 我们将每行看做$X$顶点,将每列看做$Y$顶点.原来行与列的交点就变成$X$,$Y$顶点之间的边.那么原来的网格图就 ...
分类：
其他好文 时间：
2019-09-12 21:46:40
阅读次数：
116
Leetcode之并查集专题-684. 冗余连接（Redundant Connection） 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树 ...
分类：
其他好文 时间：
2019-09-11 23:58:06
阅读次数：
170
用prim算法构建最小生成树适合顶点数据较少而边较多的图 prim算法生成连通图的最小生成胡模板伪代码： 邻接矩阵版： 邻接表模板： ...
分类：
编程语言 时间：
2019-09-10 14:44:53
阅读次数：
107
B、Fire-Fighting Hero 图论题-单源最短路径：添加一个顶点，连接各个救火团队所在的救火点，路径长度均设为 0，设该顶点为源，即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值。比较时将救火团队的乘以C进行比较可避免分数操作。 E、Magic Mast ...
分类：
其他好文 时间：
2019-09-09 23:05:55
阅读次数：
195
@ "TOC" 介绍 拓扑排序 ，很多人都可能 听说但是不了解 的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而 上 它是对有向图的顶点排成一个线性序列 。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic ...
分类：
编程语言 时间：
2019-09-09 00:01:20
阅读次数：
130
图论基础 ， 最短路 图的简单概念 顶点 （Vertex）， 边 （Edge） 有向图 ， 无向图 ， 无向图是一种特殊的有向图 度 ，有向图分为出度 和 入度，无向图的度，代表 连出去的边 顶点 和 边 都可以具有属性，称为 权重 ，顶点称为 点权，边 称为 边权 稠密图 边很多，大约是 顶点的平 ...
分类：
其他好文 时间：
2019-09-08 14:12:29
阅读次数：
99
题目链接： https://leetcode cn.com/problems/rectangle area 难度：中等 通过率：41.3% 题目描述: 在 二维 平面上计算出两个 由直线构成的 矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示，如图所示。 示例: 说明: 假设矩形面积 ...
分类：
其他好文 时间：
2019-09-07 17:19:31
阅读次数：
87
如有乱码，请点击。 题目描述 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1?N。问从顶点11开始，到其他每个点的最短路有几条。 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1?N。问从顶点11开始，到其他每个点的最短路有几条。 输入格式 第一行包含22个正整数N,MN,M， ...
分类：
其他好文 时间：
2019-09-07 01:19:56
阅读次数：
69
题意与数据范围 求用 $m$ 种颜色对 $n$ 个点完全图的边染色方案数，答案对 $p$ 取模 两种染色方案被认为相同是指：完全图的顶点在经过一定的重新标号以后，两张图对应边的颜色相同 $1\le n\le 53,1\le m\le 1000,n ...
分类：
其他好文 时间：
2019-09-07 00:54:29
阅读次数：
60
