2012年9月22日
摘要:
http://acm.timus.ru/problem.aspx?space=1&num=1389一维树形DP 不难 关键在于输出类似路径的选择求完最优答案 再顺着答案走一遍就可以了关键:从一个节点出发的各条 road 中 如果某一条 road 被 block 则相连的下一个节点开始的路都不能进行 block如果某一条路没有被 block 则相连下一个节点开始的路可以进行选择性的是否 block但要注意从一个点出发的 road 最多只能有一个block代码及其注释:#include <iostream>#include <cstdio>#include < 阅读全文