摘要：
https://vjudge.net/problem/UVA-10285 题意： 在一个R*C的整数矩阵上找一条高度严格递减的最长路。起点任意，但每次只能沿着上下左右4个方向之一走一格，并且不能走出矩阵外。 思路： DAG上的最长路问题。由于起点不固定，我们每个点都需要试一遍。 阅读全文
摘要：
https://vjudge.net/problem/UVA-1218 题意： 有n台机器形成树状结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。求服务器的最少数量。 思路： 和紫书上前面的UVa1220挺像的，不过这题是一棵无根树，就把0当做根就行了，方 阅读全文
摘要：
https://vjudge.net/problem/UVA-1220 题意： 公司里有n个人形成一个树状结构，即除了老板以外每个员工都有唯一的直属上司。要求选尽量多的人，但不能同时选择一个人和他的直属上司。输出最多能选多少人并判断是否唯一。 思路： 树的最大独立集问题。就是需要额外判定是否是唯一的 阅读全文