题目链接： https://www.luogu.org/problemnew/show/UVA534 思路： 题意就是叫你求$1,2$点之间的最小瓶颈路，何谓最小瓶颈路呢？ 对于无向图$u,v$两个顶点，若两个顶点有多条路径，设第$i$条路径经过边权最大的边权为$w[i]$,那么$u,v$两点的最小 ...
分类：
其他好文 时间：
2018-06-08 22:40:46
阅读次数：
214
prim算法是以顶点为起点，kruskal是找权值最小的边来构建，下面是主要代码 边数组类型： struct Edge{ int begin; //起始点 int end; //结束点 int weight; //权值}; 以上面图为例，生成一个排序好的边数组，如右图 对边数组进行排序的代码为： v ...
分类：
其他好文 时间：
2018-06-07 17:54:31
阅读次数：
177
题目大意： 给出一个n个顶点的无向图，请寻找一条从顶点0出发，遍历其余顶点一次且仅一次、最后回到顶点0的回路——即Hamilton回路。 Input 多测试用例。每个测试用例： 第一行，两个正整数 n 和 e ，0 < n ≤ 21 ，n < e < n×n/2 ，表示该无向图的顶点个数，以及边的数 ...
分类：
其他好文 时间：
2018-06-07 00:39:25
阅读次数：
262
图的基本概念 图的定义 图是由顶点集合V和边集合E组成的。分为有向图和无向图。 图的基本术语 邻接 顶点的度、入度、出度 路径和路径长度 自回路和多重图 完全图 子图（注：图的子图必须首先满足图的定义） 连通图和连通分量 生成树 有向树和生成森林 权和网 图的类型定义 有向图的抽象数据类型定义 AD ...
分类：
其他好文 时间：
2018-06-05 19:58:33
阅读次数：
219
几何着色器 几何着色器是位于图元装配和片元着色器之前的一个着色器阶段，是一个可选阶段。它的输入是一个图元的完整的顶点信息，通常来自于顶点着色器，但如果细分计算着色器启用的话，那输入则是细分计算着色器的输出；相对应的几何着色器的输出也是完整的图元信息。所以简单的理解几何着色器就是一个我们可以对图元信息 ...
分类：
系统相关 时间：
2018-06-03 23:34:09
阅读次数：
304
Link: Codeforces 35E 传送门 Brief Intro: 给定$n$个矩形，求出轮廓线的所有顶点 Solution: 对于此类可拆分成多个事件点的题目，使用扫描线的方式 将每个矩形分为起始边和终止边两个事件，排序，按顺序扫描 分类讨论： 维护当前最高的高度， （1）如果是起始边，判 ...
分类：
其他好文 时间：
2018-06-02 23:56:57
阅读次数：
206
点双。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<algorithm> 7 #include<queue> 8 #inclu ...
分类：
其他好文 时间：
2018-06-01 22:12:16
阅读次数：
185
二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 简单的说，一个图被分成了两部分，相同 ...
分类：
其他好文 时间：
2018-06-01 20:43:16
阅读次数：
138
1.PC平台的话保持场景中显示的顶点数少于200K~3M，移动设备的话少于10W，一切取决于你的目标GPU与CPU。 2.如果你用U3D自带的SHADER，在表现不差的情况下选择Mobile或Unlit目录下的。它们更高效。 3.尽可能共用材质。 4.将不需要移动的物体设为Static，让引擎可以进 ...
分类：
编程语言 时间：
2018-05-31 22:04:42
阅读次数：
215
1.图的定义 1）线性表我们把数据元素叫做元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点。 2）线性表中可以没有数据元素，称为空表。树中可以没有结点，叫做空树。再图结构中，不允许没有顶点。 3）线性表中，相邻的数据元素之间具有线性关系，树结构中，相邻两层的结点具有层次关系，而图中两个顶 ...
分类：
其他好文 时间：
2018-05-31 11:28:04
阅读次数：
136
