今天做的题都比较简单，其中多余的数字和缺失的数字属于一类题，这两道题我第一次做都超时了。现在做51nod上的题总是出现超时的问题，这就需要我对程序进行优化，一开始我都是用了两层循环，这样复杂度大大提高，其实可以利用数组作为有个桶计数来解决，这样复杂度就会大大降低，今天做的比较难的一道题就是电器安放的题，属于实际问题吧，看了一下题解大概有点思路，这题暴力枚举每一点出发的最长路径显然不可行。从任意点A出发的最长路径的另一个端点称为B，B就是全局最长路径的一个端点。接下来问题就很简单了，只要从B点开始搜索一遍图，就可以找到全局最长路径了。其他的题就比较水了，加油！！！