二分图的判定 给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。 判断是否能最多用两种颜色进行染色。题目保证没有重边和自环。 概念：把相邻顶点染成不同颜色的问题叫做图的着色问题。对图进行染色所需要的最小颜色数称为最小着色度。 最小着色度为2的图称作二分图。 分析：如果只用两 ...
分类：
编程语言 时间：
2017-10-22 22:16:40
阅读次数：
341
2563: 阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一 ...
分类：
其他好文 时间：
2017-10-09 13:10:16
阅读次数：
138
Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 ...
分类：
其他好文 时间：
2017-09-03 17:55:43
阅读次数：
158
我是一个数学工作者，专业方向是图论。研究图论已经十年有余。一个月前，一个偶然的机会让我萌生了一个念头，那就是我想尝试用C++写出我所学过的图论方面的算法。作为一个数学工作者，过去一直是纸上谈兵，我之前并没有真正写过多少程序。确实，只知道写证明的纯理论的数学工作者往往自视甚高地看不起工程中实际写程序的 ...
分类：
编程语言 时间：
2017-05-28 17:25:10
阅读次数：
776
Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色 ...
分类：
其他好文 时间：
2016-12-05 19:33:32
阅读次数：
223
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3547 题目大意：求用$C$种颜色给立方体的8个顶点染色的本质不同的方法。两种方法本质不同即不能通过旋转立方体使得两个立方体的染色情况一致。 简要题解：首先可以得到有24种组合旋转方式。根据Polya定理 ...
分类：
其他好文 时间：
2016-08-13 01:11:39
阅读次数：
227
bzoj2563阿狸和桃子的游戏 题意： 一个n（偶数）点图，节点权值为w(v)，边权为c(e)。两人轮流将图中的顶点染色，已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。染完后每个人的分数为染过的点权和以及两个端点都被染的边权和。如果两人都是采用最优策略的，求最终第一个人的分数 ...
分类：
其他好文 时间：
2016-07-24 17:55:00
阅读次数：
131
6.6二分图 二分图是这样一个图： 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接。 无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。 判断二分图的常见方法是染色法： 开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色 ...
分类：
编程语言 时间：
2016-07-02 22:47:11
阅读次数：
249
二部图确定 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定一个具有n个顶点的图. 要给图上每一个顶点染色, 而且要使相邻的顶点颜色不同.能否最多用2种颜色进行染色. 没有重边和闭环.即二分图问题.使用深度优先搜索(dfs), 把顶点染成c, 然...
分类：
编程语言 时间：
2015-07-23 17:18:10
阅读次数：
157
4019二分图判定难度级别： B； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给定一个具有n个顶点（顶点编号为0，1，……，n-1）的图，要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？测试数...
分类：
其他好文 时间：
2015-07-23 09:22:11
阅读次数：
128
