Luogu P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并 ...
分类：
其他好文 时间：
2017-08-18 17:18:28
阅读次数：
566
1、什么是拓扑排序 对于有向无环图G=(V,E)，G的拓扑排序是G中全部节点的一种线性次序。该次序满足例如以下条件：对于图中的一 条有向边<u。v>，在拓扑排序中u节点位于v节点的前面(假设图G包括回路，则不可能排出一个线性次序)。能够将图的拓扑排序看做是将图的全部节点排在一条水平线上，有向图中的全 ...
分类：
编程语言 时间：
2017-08-16 17:21:21
阅读次数：
227
欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图欧拉回路的判定:图连通；图中所有节点度均为偶数 有向图欧拉回路的判定:图连通；所有节点入度等于出度 这道题属于无向图，首先用并查集判断图的联通性，各点的度数用一个数组保存下来。 如果一个点的根结点和其他点的根结点不同，则图不联通 ...
分类：
其他好文 时间：
2017-08-16 17:08:36
阅读次数：
114
The Chinese Postman Problem My Tags (Edit) Source : bin3 Time limit : 1 sec Memory limit : 64 M Submitted : 503, Accepted : 172 Source : bin3 Time lim ...
分类：
其他好文 时间：
2017-08-15 21:17:25
阅读次数：
224
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1805 题意： A和B之间有a条边，A和G之间有b条边，B和G之间有c条边。现在从A点出发走遍所有的边，然后再回到A点，问一共有多少种方法。 思路： 16年湖南省赛题目，这道题目是求欧拉回路的个数 ...
题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电 ...
分类：
其他好文 时间：
2017-08-14 10:15:08
阅读次数：
180
一、最短路径 最短路径：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径。 二、负权问题 如果一个图仅仅是存在负权，但不构成负权回路，又该如何？ Dijkstra 算法 观察上图，若 A 作为源点，在第一轮循环后，B 被标记数组标记，但我们发现在第二轮循环中，B 还可以通过 C ...
分类：
其他好文 时间：
2017-08-13 16:24:07
阅读次数：
120
Audition专为在照相室、广播设备和后期制作设备方面工作的音频和视频专业人员设计，可提供先进的音频混合、编辑、控制和效果处理功能。最多混合 128 个声道，可编辑单个音频文件，创建回路并可使用 45 种以上的数字信号处理效果。Audition 是一个完善的多声道录音室，可提供灵活的工作流程并且使 ...
分类：
其他好文 时间：
2017-08-10 23:48:34
阅读次数：
191
并不要求所有点都联通,只要出现的所有边能形成欧拉回路就行了 做成有向图的欧拉回路wa成了狗 ...
分类：
其他好文 时间：
2017-08-09 11:28:03
阅读次数：
87
C语言，算法竞赛入门经典，数据结构基础，图，黑白图像，走迷宫，拓扑排序，欧拉回路 ...
分类：
其他好文 时间：
2017-08-06 12:50:57
阅读次数：
236
