摘要：
学过dfs了，八皇后问题在学的时候打过一遍，想看看忘记了没有。果然学过，打过，ac了之后依然还是有细节没注意到 一定要细心，d[N]和ud[N],打错了ud打成d调了一个小时 思路：因为每行每列每条对角线都最多有一个皇后，这样我只在每一行放一个皇后，枚举在这一行的那一列放皇后，判断一下这一列和当前行 阅读全文
摘要：
这次题比较水，但是还是没能ak，自己小结一下吧 第一道题就是自己枚举相加就行 第二道题是一个多关键字排序，wa了几次，是因为优先级有两个是相同的需要特判一下，然后可以把字符转化为数字的优先级，我用了一个hash。 第三题原来没太懂，后来明白了就是对一个无向图进行深度优先遍历就行了。 总结：自己虽然好 阅读全文
摘要：
树是一种特殊的图，树的深度深度优先遍历可以当成图的深度优先遍历去做。 对有向边和无向边的处理，无向边可以当成一种特殊的有向边来处理，当我们知道这条边是无向边时就是说，a可以到b，b也可以到a那么我们只需要添加两条边，即a到b的有向边和b到a的有向边即可。 图的深度优先遍历顺序 板子 #include 阅读全文