DNS：Domain Name System【域名系统】 域名 >IP过程需要DNS解析 【域名编程IP的过程称为A记录】 A记录解析过程：浏览器 》域名 》IP地址 》IP地址对应的网站服务器 ***DNS解析原理： DNS本身是树状结构，顶点也是根，根是 ”.” .：根服务器，全球有13台服务器 ...
分类：
其他好文 时间：
2018-05-24 18:08:29
阅读次数：
167
输入：n个顶点，m条边。 接下来输入每一条边的两个顶点。 输出遍历的顺序 ...
分类：
其他好文 时间：
2018-05-23 02:11:23
阅读次数：
160
主要按照以下思路进行介绍： 1. 拓扑排序 2. Course Schedule II题目分析 3. AC代码（C++） 1. 拓扑排序 摘自维基百科： 在图论中，由一个有向无环图（DAG, Directed Acyclic Graph）的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排 ...
分类：
编程语言 时间：
2018-05-22 23:54:15
阅读次数：
278
题目链接： http://poj.org/problem?id=2771 Description Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on a ...
分类：
其他好文 时间：
2018-05-22 22:11:02
阅读次数：
172
一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 邻接矩阵缺点： 邻接表：只存非零元素，不唯一，稀疏图 三，图的遍历 DFS(深度优先搜索，Depth First Search）: 原路返回=>树的 ...
分类：
其他好文 时间：
2018-05-22 14:46:23
阅读次数：
187
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类：
编程语言 时间：
2018-05-22 13:02:07
阅读次数：
169
【BZOJ3611】大工程（虚树，动态规划） 题面 "BZOJ" Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径 ...
分类：
其他好文 时间：
2018-05-21 16:22:38
阅读次数：
135
BZOJ_1132_[POI2008]Tro_计算几何 Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个 ...
分类：
其他好文 时间：
2018-05-20 14:16:57
阅读次数：
185
BZOJ_4016_[FJOI2014]最短路径树问题_最短路+点分治 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1, ...
分类：
其他好文 时间：
2018-05-20 10:44:35
阅读次数：
156
题目描述 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出 输出格式 共n-1行，第i ...
分类：
其他好文 时间：
2018-05-19 17:09:29
阅读次数：
183
