摘要: 各省的旗子 题目意思:有n种颜色,需要用这n种颜色为某个国家的各省创建旗子,并满足条件:每个省的旗子至少有一种公共的颜色,每种颜色不会同时出现在三个或更多的旗子上。求满足上面条件能创建的最多的旗子数。 输入:n(3 ≤n≤ 1000) 输出:第一行输出旗子数k,接下来的k行输出每面旗子中包含的颜色个数和颜色编号(1,2,3...n),它们之间用空格隔开。这样的解可能会有多个,只要其中的一种就可以了。 样例输入: 4 样例输出: 3 2 1 2 2 1 3 2 2 3 思路: 通过题目意思可以理解到每面旗子要与其他旗子至少有一种公共的颜色,而且这些公共颜色是不同的,所... 阅读全文
posted @ 2013-05-20 10:13 在于思考 阅读(287) 评论(0) 推荐(0) 编辑