dfs
文章平均质量分 62
liuyixuan2001
这个作者很懒,什么都没留下…
展开
-
【codevs黄金】1116 四色问题
题目描述 Description 给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色) 数据中0代表不相邻,1代表相邻 输入描述 Input Description 第一行一个整数n,代表地图上有n个点 接下来n行,每行n个整数,每个整数是0或者1。第i行第j列的值代表了第i个点和第j个原创 2016-08-03 16:20:00 · 310 阅读 · 0 评论 -
【codevs黄金】1294 全排列
题目描述: 给出一个n, 请输出n的所有全排列 输入描述 读入仅一个整数n (1 输出描述 一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。 样例输入 Sample Input 3 样例输出 Sample Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2原创 2016-08-02 22:52:35 · 317 阅读 · 0 评论