Mr_Alice的博客

/* 思路： 每个人做为一个顶点，在他们之间建双向边表示关系，最后以1为起点(now==0表示辈分)dfs所有关系， 搜到now>0的就是辈分比1高的 新的知识点： 1.神奇的输入方式 反思： 1.链式前向星建图都不熟QAQ 2.dfs的复杂度不会分析，这个地方不用考虑所有的情况，因为每个能走到的点结果唯一，要么一样，要么辈分小，要么辈分大 */

2017/12/21 一直觉得DFS和BFS应该是最简单的东西，打开发现并没有思路，心态崩了…… 【思路】 每一行只能找到最多一个能放旗子的地方，但是如果能放则有多个可能。dfs层数，开始从第一层开始，找到一个可以放棋子的点就放下，顺便标记这一列的cvis(col vis)为1，表示这列已经有棋子了。然后去dfs它的下一层，结束后再恢复原来的状态。 因为这题可以放的棋子数目K不等于N，所以...