weixin_39799208的博客

参考博客：https://blog.csdn.net/lyy289065406/article/details/6647445 大致题意： 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的 解题思路： 相同的颜色看作一个结点，木棒看作边，是否可以“一笔画”经过图中每个点，以及经过每条边一次。 无向图中存在欧拉路充要条件： 图...

http://poj.org/problem?id=1321 用两个组数分别记录被占用的行和列，加速（暴力）搜索过程 #include <iostream> using namespace std; char chessboard[10][10]; int row[10]; int col[10]; int n, k; int sum; void input() { mem...