摘要：
题意：看白书要点：树型DP求树的最大独立集需要用到map，本来想暑假学了C++再学STL的，后来觉得还是先稍微学一下，能简单使用再说。这题就是照着书上敲了一下。不得不说，C++真是比C好用太多了。map的使用参考：点击打开链接#include#include#incl... 阅读全文
摘要：
题意：看白书要点：白书上写的还是很清楚的，通过递归进行动态规划，vector还真是好用，暑假的时候学一下。#include#include#include#include#include#define maxn 100005using namespace std;in... 阅读全文
摘要：
题意：给一个迷宫，要求迷宫中最长的路径（就是两点之间的距离最大）要点：树的直径问题，有两种方法：第一种就是两次BFS：先以任意点搜索一次找到最长段的一端v，再以v搜索找到最长段的另一端w，第二次搜索出的就是最长路径。第二种就是DP，用记忆化搜索应该可以写，以后再说。1... 阅读全文