一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次， ...
分类：
其他好文 时间：
2017-04-16 19:01:04
阅读次数：
166
1. ①连通图 ② 经过每边一次且仅一次的通路 ③欧拉通路 2. ①连通图 ② 经过每边一次且仅一次的回路 ③欧拉回路 3. ①连通图 ② 有零个或两个奇点 ③存在欧拉通路 4. ①连通图 ② 有零个奇点 ③存在欧拉回路 ①连通图 ② 经过每边一次且仅一次的通路 ③欧拉通路 2. ①连通图 ② 经过 ...
分类：
其他好文 时间：
2017-04-16 09:14:29
阅读次数：
229
题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, ...
分类：
其他好文 时间：
2017-04-14 19:36:20
阅读次数：
256
P2820 局域网 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接 ...
分类：
其他好文 时间：
2017-04-13 21:25:29
阅读次数：
203
题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, ...
分类：
其他好文 时间：
2017-04-13 20:56:04
阅读次数：
204
二分答案后变为判定混合图是否存在欧拉回路。 有向图存在欧拉回路的条件是连通且每个点的入=出。 把混合图先变为有向图后再修改。 首先把每条无向边定向，再在最大流图中建一条与定的方向反的流量为1的边。 每个点的 d=出度-入度 必须是偶数，因为把一条边反向后这个东西至少会会改变2. 然后由S向 d<0的 ...
分类：
其他好文 时间：
2017-04-13 20:10:14
阅读次数：
263
题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, ...
分类：
其他好文 时间：
2017-04-13 19:53:09
阅读次数：
213
给你一个无向图， 让你判断这是不是一个二分图。 二分图的标准：可以把这个图的点分成两堆，试每条边都连接这两个堆里的点，而一个堆里的点不能相连。 无向图G为二分图的充分必要条件是，G至少有两个顶点, 且其所有回路的长度均为偶数。（？？？什么意思？？？） 语文不好，看图吧。 就这个意思。 而现在然你自己 ...
分类：
其他好文 时间：
2017-04-12 20:47:23
阅读次数：
184
题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, ...
分类：
其他好文 时间：
2017-04-12 18:47:14
阅读次数：
169
学习最小生成树算法之前我们先来了解下 下面这些概念： 树（Tree）：如果一个无向连通图中不存在回路，则这种图称为树。 生成树 （Spanning Tree）：无向连通图G的一个子图如果是一颗包含G的所有顶点的树，则该子图称为G的生成树。 生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意 ...
分类：
编程语言 时间：
2017-04-12 02:07:46
阅读次数：
347
