摘要:
题目链接: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,加一条反向边权值是 阅读全文