随笔分类 - 搜索——dfs
摘要:资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8
阅读全文
摘要:题目大意:给出一个连通的有向图,求图中顶点1到顶点n的、经过其余顶点一次且仅一次的最短路径及其长度。 解题报告: 考虑到重边,用邻接矩阵判重,稀疏图dfs时用邻接表,省时又给力! AC代码: 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #defi
阅读全文

浙公网安备 33010602011771号