c++
关注
分享
扫一扫
uiqrm
这个作者很懒，什么都没留下…
展开
-
图的m种着色方案
图的m着色 描述 Description 【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 【编程任务】 对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。原创 2017-01-24 21:22:11 · 1963 阅读 · 0 评论 -
洛谷p1164
P1164 小A点菜 题目描述 uim口袋里有剩M元（M<=10000）。 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐馆，所以每种菜只有一份。 小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。 由于小A肚子太饿，所以最多只能等待1秒。原创 2017-08-24 17:15:06 · 655 阅读 · 0 评论 -
8.15-30题目归档
8.15-8.30部分题目归档原创 2017-08-21 16:24:58 · 1197 阅读 · 0 评论