FeBr2的博客

题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=4466&mosmsg=Submission+received+with+ID+2027289 分析： 给出一个N×M的方格，方格由不可走的 ‘#’ 和可以通过

题目链接： http://codeforces.com/contest/717/problem/E 参考链接： http://codeforces.com/contest/717/submission/20538605 分析： 给出n个节点，和n个节点的颜色 1：黑色， -1： 粉红。再给出n-1条边，从1出发，每经过一个节点，节点的颜色将会变成另外一种。求一条路径，将所有的节点都变成黑色。

题目链接： https://hihocoder.com/problemset/problem/1050 分析： 给出一棵树，求出这棵树的直径（即最长的路）。 PS：每两个点之间只有一条边。 题解： 任意从一点开始DFS，找到它能到达的最远点，这一点肯定是树直径上的一个端点，再从这一点开始进行DFS，直到最远点，记录下中间的距离，这个最远点就是树的直径的另一个端点，这个距离即树的直径。 AC代码

题目链接： https://hihocoder.com/problemset/problem/1087 题意： 给出一个N个点，M条边的有向图，求其中有多少条哈密顿回路 分析：这道题非常直接的做法就是DFS搜索了，我们可以从任一顶点出发，不走重复点，若能回到顶点，那么哈密顿回路数量+1。但是直接暴力搜会超时，所以需要加上一个位运算的优化。 位运算搜索： 将邻接链表压缩成一个二进制串，第 i 位为1