Kirai
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1561 思路：树dp，设dp(i,j)为i节点时要攻破k个城堡可获得的最大收益（包括i节点，即i节点也要消耗k个城堡中的一个），我们考虑攻破的这k个城堡应当包括哪些部分： 假如节点i有一个儿子 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/219/D 题意：一张有向图上有n个点n-1条边，现在要求把这个图上的几个边的方向倒置，使得所有点都能到达同一个点。求最小需要翻转多少条边 把这张图转换成带权的无向图，原始的方向上权值是1，加一条反向边权值是 阅读全文