2017年11月8日
cut(树形DP)
摘要： Description F大爷热爱切树。今天他找到一棵黑白树，不到两秒钟，F大爷就把这棵树切掉了。已知原先树上共n个点，每个点都是黑点或者白点，F大爷切去若干条边后，分成的若干个连通子树中每块恰有一个黑点， 请问有多少种切树的方案满足这个条件？两种方案不同当且仅当存在一条边在其中一个方案中被切而在另 阅读全文
posted @ 2017-11-08 15:51 void_f 阅读(345) 评论(0) 推荐(0) 编辑