2019年12月9日
codeforces div2_603 F. Economic Difficulties(树dfs预处理+dp)
摘要： 题目连接：http://codeforces.com/contest/1263/problem/F 题意：有n个设备，上和下分别连接着一颗树，上下两棵树每棵树的叶子节点连接一个设备，两棵树的根节点都是1，1是源点可以发电供给叶结点连接的设备，现在问最多删除多少条边可以保证从根结点1发电后仍然可以使得 阅读全文
posted @ 2019-12-09 23:54 AaronChang 阅读(124) 评论(0) 推荐(0)