【CF】135 Div2 Choosing Capital for Treeland
摘要：
树形结构，挺有意思的题目。不难。 阅读全文
posted @ 2015-07-05 21:10 Bombe 阅读(257) 评论(0) 推荐(0) 编辑
【CF】174 Div.1 B Cow Program
摘要：
思路是树形DP+状态压缩。其实仅有2个状态，奇数次来到x或者偶数次来到x。（因为对x的更新不同）。同时开辟visit数组，解决环。注意，一旦遇到环结果就是-1。DP数组存放第奇数/偶数次来到x时，对y的改变两。 阅读全文
posted @ 2015-07-05 16:48 Bombe 阅读(575) 评论(0) 推荐(0) 编辑
