摘要：
定义: 树:连通无回路的无向图是一棵树. 森林:若图G中至少有两个连通分支,每个连通分支都是树,则称图G是森林. 根:树中的根是树的一个节点,任意节点都可以为根,根据不同问题可以选择树的一个顶点为根. 子节点&父节点:树根为0层,直接和树根相连的节点为根节点的子节点,根节点为其父节点,根节点的子节点 阅读全文
摘要：
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3414 本文链接:http://www.cnblogs.com/Ash-ly/p/5459540.html 题意: 某个城市有N个景点,某一天来了一批游客想参观这些景点,他们的要求是这些景点都要去且每个景点仅 阅读全文
摘要：
链接:http://poj.org/problem?id=1776 本文链接:http://www.cnblogs.com/Ash-ly/p/5458635.html 题意: 有一个机器要完成一个作业,给你一个N*N的矩阵,如果M[i][j] = 1,说明完成第i个作业后不用重启机器,机器可以自动继 阅读全文