摘要：
转载地址：http://www.cnblogs.com/linlf03/archive/2011/11/20/2256539.html 使用API写Windows程序 一 先来看个简单实例: #include "windows.h" int WINAPI WinMain (HINSTANCE hIn 阅读全文
摘要：
题意：给定一棵树中，让你计算它的直径，也就是两点间的最大距离。 析：就是一个树上DP，用两次BFS或都一次DFS就可以搞定。但两次的时间是一样的。 代码如下： 两次BFS： 阅读全文
摘要：
题意：给定一个图，问你有几个连通块。 析：不用说了，最简单的DFS。 代码如下： 阅读全文
摘要：
题意：给定 n 条边，判断是不是树。 析：水题，判断是不是树，首先是有没有环，这个可以用并查集来判断，然后就是边数等于顶点数减1. 代码如下： 阅读全文
摘要：
题意：给定一棵树，然后让你找出它的直径，也就是两点中的最远距离。 析：很明显这是一个树上DP,应该有三种方式，分别是两次DFS，两次BFS，和一次DFS，我只写了后两种。 代码如下： 两次BFS: 一次DFS： 阅读全文
摘要：
转载地址：http://www.cnblogs.com/celia01/archive/2012/07/30/2615842.html 树的直径：树中距离最远的两点间的距离。 下面说几道题： hdu 2196：对于树上（双向边）的每一个节点求出与其距离最远的点的距离。 这个主要用的思想是两次dfs： 阅读全文