Input 5 7 1 2 2 3 3 4 1 3 4 1 1 5 4 5 output 1 5 3 4 2 include using namespace std; const int maxn = 150; const int maxm = 1050; int n, m;//顶点数，边数 int ...
分类：
其他好文 时间：
2018-07-10 22:38:09
阅读次数：
182
首先给动态面板添加一个背景图片 导入之后只显示一部分 要进行设置 下方的“重复”设置 选择拉伸以包含 设置好大小以及位置 然后给面板设置鼠标移入时的动作 放大面板 懂哈ushi线性 同时设置移出时还原原本尺寸 但是完成之后的效果是以左上角的顶点为中心放大 那我们想以图片的中心为中心点进行放大怎么做？ ...
分类：
其他好文 时间：
2018-07-10 14:40:46
阅读次数：
162
CPU:CPU 帧处理时间 , 渲染线程时间 --毫秒 Batches: Unity批处理技术之后的调用 Tris:三角面 Verts: 顶点 -- 摄像机视野内的 Mesh动态模型：面片数<3000 -- 场景中会动的模型材质数<3骨骼数<50静态模型：顶点数<500 -- 场景中不会动的Audi ...
分类：
编程语言 时间：
2018-07-10 11:18:25
阅读次数：
157
参考博客：http://blog.51cto.com/ahalei/1387799 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程，如下。 我们将此时dis数组中的值称为最短路的“ ...
分类：
编程语言 时间：
2018-07-09 17:17:10
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=4607 题意 一颗n个顶点的树，现在只想访问其中k个，问最短路径长度为多少。 分析 首先，最短的路径当然是一条链。那么我们需要求树的直径。求法：先从任意一点dfs到最深处v，再以v为根深搜，得到的最长路径便是树的直 ...
分类：
其他好文 时间：
2018-07-09 00:37:37
阅读次数：
166
https://www.luogu.org/problemnew/solution/P2992 考虑包含原点,不包含原点的三角形有什么特征. 包含原点的三角形:任意找一个顶点和原点连线,一定能把另外两个顶点隔开到两侧. 不包含原点的:三个顶点中只有一个顶点满足:和原点连线后,能把另外两个顶点隔开到两 ...
分类：
其他好文 时间：
2018-07-08 15:38:01
阅读次数：
130
一、实验目的 1．进一步掌握图的结构及非线性特点，递归特点和动态性。 2．进一步巩固最小生成树的两种求解算法。 二、实验原理 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1，再连接与 T1 最近顶点 v2 构成树 T2， 如此重复直到所有顶点均在所构成树中为止。 最小生成树（MST）：权 ...
分类：
其他好文 时间：
2018-07-08 01:01:43
阅读次数：
211
RT P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边 ...
分类：
其他好文 时间：
2018-07-07 20:51:55
阅读次数：
151
图的邻接矩阵：图的邻接矩阵存储方式是用两个数组表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中边或弧的信息。如下图所示： 无向图的边数组是一个对称矩阵。有向图矩阵不对称。 图的遍历：深度优先更适合目标比较明确，以找到目标为主要目的情况，而广度优先更适合在不断扩大遍历范围时找 ...
分类：
其他好文 时间：
2018-07-07 11:19:24
阅读次数：
167
正向遍历序列 a1 a2 a3 …ai …aj …an 对于i<j 有 s1∨s2==1 s1存在一条路径从aj到 ai s2 不存在一条路径从ai到aj（否则i应>j） 对于逆向遍历序列 A1 A2 A3…An (Ai为一个逆向遍历所得的顶点的集合) Ai内有（bi1 bi2 bi3…bip…bi ...
分类：
其他好文 时间：
2018-07-06 16:35:38
阅读次数：
210
