二分图判定 问题描述：给定一个具有n个顶点的图，要对图上每个顶点染色，并且要使相邻的顶点颜色不同，问是否能最多用2种颜色进行染色。题目保证没有重边和自环。 限制条件：1≤n≤1000 分析：科普：把相邻点染成不同颜色的问题叫做图着色问题。对图进行染色所需要的最小颜色称为最小着色数。最小着色数是2的图 ...
分类：
其他好文 时间：
2018-08-12 01:24:53
阅读次数：
180
4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 ...
分类：
其他好文 时间：
2018-08-02 17:45:31
阅读次数：
174
Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 ...
分类：
其他好文 时间：
2018-08-02 15:58:48
阅读次数：
129
https://www.zybuluo.com/ysner/note/1234030 题面 这个游戏是在一个$1 n$的棋盘上进行的，棋盘上有$k$个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子， 相邻的棋子颜色不同 。 $A$可以移动白色棋子，$B$可以移动黑色的棋子，他们每 ...
分类：
其他好文 时间：
2018-08-01 11:56:33
阅读次数：
123
题意 题意是给你一张 NMNMNM 的图，每个点有黑色和白色，初始全为白色，每次可以把一个相同颜色的连续区域染色，求最少的染色次数；（n,m<=50) 题解 转化为最短路。对于每一个点与它相邻的相同颜色的点连权值为0的边，对于颜色不同的点连权值为1的点。从每一个点跑单源最短路，把到W点的距离和到B点 ...
分类：
其他好文 时间：
2018-07-28 20:34:42
阅读次数：
194
1. 基本表格： 2. 条纹状表格： 3. 带边框的表格： 4. 鼠标悬停（在每一行上悬停会有响应） 5. 紧缩表格（padding减小，变得更紧凑） 6. 状态类（设置在 行tr或 单元格td 上，颜色不同而已） ...
分类：
其他好文 时间：
2018-07-05 21:25:39
阅读次数：
114
题目链接：https://www.luogu.org/problemnew/show/P1330 这个题有意思，如果能想到染色，就会很简单，但若想不到就很麻烦 要想把一条边封锁，就必须且只能占据这条边连接的两个点中的一个，于是，使用两种颜色进行染色，使相邻的两个点的颜色不同， 如果从一个点出发染色， ...
分类：
其他好文 时间：
2018-06-23 01:35:56
阅读次数：
142
传送门 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。 有n个木块排成 ...
分类：
其他好文 时间：
2018-06-11 14:46:49
阅读次数：
126
题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 iii 只兔子的颜色是 ai。 俗话说得好，“萝卜青菜，各有所爱”。小 C 发现，不同颜色的兔子可 ...
分类：
其他好文 时间：
2018-06-04 23:27:02
阅读次数：
207
选择物体后可以改变它的颜色 “导入”“导入新模型。”su中模型分正面反面。在lumion中显示是不一样的。正面是可以显示出来的，反面就是透明的，lumion只能识别不同的材质，所以在su中要用不同的颜色，不同的名字代表不同的材质。 简单制作一个su模型导出su模型dae格式导出双平面就不会存在反面看 ...
分类：
其他好文 时间：
2018-06-03 14:29:52
阅读次数：
208
