摘要：
可以树形DP，也可以用网络流（最大流=最小割） 用树形DP的话，这题就是 HDU 3586 简化版，HDU 3586还需要二分查找。 #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<map> #i 阅读全文
posted @ 2016-02-09 15:38
Fighting_Heart
阅读(217)
评论(0)
推荐(0)
摘要：
二分+树形DP验证。 答案是通过二分查找得到的，对于每一次二分到的值，进行验证，是否可行。 可以用树形DP来求解所有叶子节点不能向根节点传送消息的最小费用，dp[i] 表示 节点i 的子树的叶子结点都不能向i传送消息的最小费用，这样很容易递推。 #include<cstdio> #include<c 阅读全文
posted @ 2016-02-09 15:21
Fighting_Heart
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号