![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS&BFS
EnjoyingAC
bugger,写bug爱好者。
展开
-
POJ1321 棋盘问题 (DFS求方案总数)
题目链接 http://poj.org/problem?id=1321 题目 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n...原创 2018-06-05 16:19:45 · 304 阅读 · 0 评论 -
Codeforces 1037D Valid BFS? (BFS、STL)
题目链接 http://codeforces.com/contest/1037/problem/D 题意 给定n和n-1条边,即一个树图。 然后给定一个BFS序列。 问该BFS序列是否可以从结点1开始进行BFS得到。 题解 模拟给定的BFS序列看是否合法。 初始将结点1放入队列。 从队列中取出结点u,找出与u邻接的且未被访问过的所有vi结点并放入tmp数组中。 求出tmp数组的...原创 2018-09-03 17:29:36 · 688 阅读 · 2 评论