题意 在一个网格图上，每次删掉一条边（u，v），再询问能否从u到v，如果能，就输出"HAHA"，并删掉给出的该情况对应的边，否则就输出"DAJIA"，并删掉另一条边 网格图大小<=500 1.删掉一条边，就相当于把边两侧的块联通了 于是就想到了并查集 2.两个顶点删边后不连通的情况： 即块A和块B在 ...
分类：
其他好文 时间：
2018-10-16 20:49:58
阅读次数：
161
（参考书籍：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
题目大意： 坐标系中有N个整点，用它们中的一些做顶点连两个长方形，使得长方形不出现cross或touch（如图）的情况，输出两个长方形的所占面积的最大值，如果不存在满足要求的长方形，就输出imp。 (4 <=N <= 30)（T<=15)(0 <= x,y <= 200). 思路： 数据范围很仁慈， ...
分类：
其他好文 时间：
2018-10-16 01:43:46
阅读次数：
170
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1298 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input第1行：一个数T， ...
分类：
其他好文 时间：
2018-10-16 01:40:55
阅读次数：
239
二分图的最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 方法：最小顶点覆盖等于二分图的最大匹配。 我们用二分图来构造最小顶点覆盖。 对于上面这个二分图，顶点分为左右两个集合，X集合包含1,2,3,4，Y集合包含5,6,7,8,9.假如 ...
分类：
其他好文 时间：
2018-10-15 20:25:22
阅读次数：
280
图论 [TOC] 基础知识储备： （1）、概念： 图 G 是一个二元组(V,E)，其中V称为顶点集，E称为边集。它们亦可写成 V(G)和E(G)。E的元素是一个二元组数对，用(x,y)表示，其中x,y∈V。 （2）、图的储存: ①邻接表 ②链式前向星 ③邻接矩阵 （3）、度数序列： ①若把图 G 所 ...
分类：
其他好文 时间：
2018-10-15 14:40:27
阅读次数：
298
一、存储修饰符 本地变量只能使用存储修饰符const。 函数参数只能用const。函数返回值类型和结构体字段不要使用const。 从一个运行时着色器到下一个运行时着色器之间进行数据类型通信是不存在的。这阻止了同一个着色器在多个顶点和片元之间同时执行。 没有存储修饰符或仅仅使用const修饰符的全局变 ...
分类：
编程语言 时间：
2018-10-15 12:00:35
阅读次数：
149
摘自 https://blog.csdn.net/beiyangdashu/article/details/49300479 和 https://en.wikipedia.org/wiki/Laplacian_matrix 定义 给定一个由n个顶点的简单图G，它的拉普拉斯矩阵定义为： L = D - ...
分类：
其他好文 时间：
2018-10-14 11:29:17
阅读次数：
1022
在计算机应用中，我们把一系列相连接的节点组成的数据结构，叫做图。今天我们将要介绍它的一种形式——无向图，以及针对这种结构的深度优先搜索和路径查找算法。 一、无向图数据结构 接口： 实现类： 二、深度搜索优先算法 对于图的处理我们常常通过系统地检查每一个顶点和每一条边来获取图的各种性质。对于图的问题我 ...
分类：
编程语言 时间：
2018-10-13 21:41:00
阅读次数：
227
clique 题目描述 数轴上有 $n$ 个点，第 $i$ 个点的坐标为 $x_i$，权值为 $w_i$。两个点 $i$,$j$ 之间存在一条边当且仅当 $abs(x_i x_j) =w_i+w_j$。你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合） 输入数据 第一行一个整数 $n$ ...
分类：
其他好文 时间：
2018-10-13 20:51:41
阅读次数：
147
