时限150min，有windows和Ubuntu使用 十道填空题，在poj上举行，选手提交答案，系统将答案自动填入一个作用是输出答案的程序，再将该程序提交评测（由于该程序变量名为longlong，所以选手可以从此得知答案的范围为longlong储存的范围整数） 以下是题目： 1：一棵顶点有标号的$8 ...
分类：
其他好文 时间：
2019-01-23 10:36:55
阅读次数：
181
图由边的集合及顶点的集合组成。边是有方向的是有序图（有向图），否则就是无序图（无向图）。图中的一系列顶点构成路径，路径中所有的顶点都由边连接。路径的长度用路径中第一个顶点到最后一个顶点之间边的数量表示。 用邻接表来表示边，即将与某一顶点的相邻的边表示为由该顶点的相邻顶点列表构成的数组，并以该顶点作为 ...
分类：
Web程序 时间：
2019-01-23 00:12:31
阅读次数：
194
唔真是个可爱的算法啊 因为太可爱不知道怎么讲好了（啊喂 所以先看看二分图的定义吧 对于一个图G=（V,E），若能将其点集分为两个互不相交的两个子集X、Y， 使得X∩Y=?，且对于G的边集V，若其所有边的顶点全部一侧属于X， 一侧属于Y，则称图G为一个二分图。 长这个样子 然后 如何求最大匹配有个算法 ...
分类：
其他好文 时间：
2019-01-22 22:51:31
阅读次数：
206
题面 "Poj" 题解 下面内容引用自"李煜东 《算法竞赛进阶指南》"（对原文略有缩减，侵删）： 因为矩形的大小固定，所以矩形可以由它的任意一个顶点唯一确定。我们可以考虑把 矩形的右上角顶点放在什么位置 ，圈住的星星亮度总和最大。 所以，对于一颗星星，能够覆盖住这颗星星的右上角的位置在区间$[x,y ...
#include #include using namespace std; int val[200020],dis[100010],vis[200020],head[100010],nxt[200020],to[200020]; int n,m,s,k; struct pot //x-顶点 dis... ...
分类：
其他好文 时间：
2019-01-21 15:58:05
阅读次数：
154
http://codeforces.com/gym/102058/problem/F 题意：平面上n个点 两个人轮流在任意两个点之间连一条线但是不能和已有的线相交，先围成一个凸多边形的获胜，先手赢还是后手赢。 解析: 当一个顶点连了两条边，那么就可以再画一笔组成三角形， 三个点 先手胜 四个点 先手 ...
分类：
其他好文 时间：
2019-01-20 20:52:45
阅读次数：
282
转自大佬博客 ： https://www.cnblogs.com/nullzx/p/6437926.html 1. 定义 连通分量：在无向图中，即为连通子图。 上图中，总共有四个连通分量。顶点A、B、C、D构成了一个连通分量，顶点E构成了一个连通分量，顶点F，G和H，I分别构成了两个连通分量。 强连 ...
分类：
其他好文 时间：
2019-01-20 15:56:21
阅读次数：
181
"原文地址" 生成树的概念： 在一个无向图中，设顶点数为$n$，取其中$n 1$条边并使所有点相连，所得到的一棵树即为生成树。 最小生成树： 如果还没有接触过生成树的同学，欢迎戳 "最小生成树详解" 次小生成树： 次小生成树顾名思义，就是边权之和次小的一棵生成树。有严格次小生成树与非严格次小生成树之 ...
分类：
其他好文 时间：
2019-01-19 21:19:32
阅读次数：
188
1. 深度优先遍历 深度优先遍历(Depth First Search)的主要思想是： 1、首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点； 2、当没有未访问过的顶点时，则回到上一个顶点，继续试探别的顶点，直至所有的顶点都被访问过。 在此我想用一句话来形容 “不到南墙不回头 ...
分类：
编程语言 时间：
2019-01-19 13:51:48
阅读次数：
236
一．生成树（SpanningTree）及最小生成树（MST） 定义：给定无向图，若它的某个子图任意两个顶点都互相连通且为一棵树，那么这棵树成为生成树，如果边上有权值，那么可以使边权值和最小的生成树称为最小生成树。 二．相关算法 1.Prim算法 算法描述：假设有一棵只包含一个顶点v的树T，贪心地选取 ...
分类：
其他好文 时间：
2019-01-19 12:12:57
阅读次数：
153
