题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2242 题目大意：给定一张图，每个顶点都有一个权值，可能会有重边，要从图中删去某条边使得图分成两部分，求这两部分最小权值和之差，如果没办法分成两部分，则输出impossible. 解题思路：图论和树形DP综合题。如果给定的图是一棵树，那么用树形DP就可以解决，那么此时不存在impssible的情况。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 题目大意：给定一个迷宫，问迷宫中的两个地点能否两两相连，顶点n 解题思路：Tarjan模板题。今天做树形DP的时候遇到双连通缩点，不会做，就来学习下图论的强连通分量和双连通分量，多学些新算法，对开拓思维也有好处。Tarjan算法的核心是通过一个深搜来实现，简单

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2767 题目大意：给定一张有向图，问最少添加几条边使得有向图成为一个强连通图。 解题思路：图论真心不会做啊，看了别人的解题报告之后发现大家都用一句话概括解法：缩点后找入度为0的点和出度为0的点，统计个数，选择大的那个数就是答案。我檫嘞，有这么显然嘛？想了一下，如果出度

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3527 题目大意：一有向图图n个点，n条边，每个点有且只有一条出边。取某个点会有信仰值，同时某个点与它的后继结点同时取的话， 它的信仰值会改变一个值，问怎么取点，使得总信仰值最大   解题思路：拓扑排序+树形DP.这一题的图很有特

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4085 题目大意：一个村庄有n幢房子，m条通道连接着这n幢房子，修建通道都有特定的花费。在1..k幢房子里面住有人，现在道路被破坏了却要让这些人顺利跑到n-k+1,n-k+2...n里面，问最少需要花费多少money来修复这些道路。 解题思路：11年北京现场赛的题目，经典的斯坦纳树。

题目链接:  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3613 题目大意: 给定一张图有n个顶点，某些点有工厂，某些点有资源，每个资源可以供应给一个工厂，有m条无向边，边有边权。已知有资源的点不超过4个，有工厂的点也不超过4个，问选择若干条边如何使有资源工厂的工厂最多，当数量一样多时输出最小权值。n

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3311 题目大意:n个和尚要去挑水，他们可以再他们所在的地方挑水，也可以再其他m个地方挑水，挑水之前需要挖井，在n+m个地方挖井对应着n+m个费用，然后给定p条边，表示两个地方可以互达，边有边权表示需要的费用。 解题思路： 因为必须覆盖n个和尚，那么便是求一颗包含前n个点的斯坦

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2242 题目大意：给定一张图，每个顶点都有一个权值，可能会有重边，要从图中删去某条边使得图分成两部分，求这两部分最小权值和之差，如果没办法分成两部分，则输出impossible. 解题思路：图论和树形DP综合题。如果给定的图是一棵树，那么用树形DP就可以解决，那么此时不存在impssible

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439 题目大意：从前有n座山，山里都有一座庙，庙里都有一个老和尚，老和尚专送纪念品，每个纪念品重量为cost[i]，价值为val[i]。n座山形成一张有m条边的有向图，某山道某某山都有距离dist[i]。主角xx从st点出发，背着个容量为M的背包，想