2017年12月1日
20171129校内训练
摘要： 我们把ai向i连边。样例连出来的图是这样的： 然后，我们可以发现，对于每个节点，它需要和它所有的子节点都比赛一场，然后输给它的父亲节点。 用f[i]表示以i为子树的所有节点全部比赛完需要的最少时间。 如何更新f[i]？第i号节点要和它所有的子节点比赛一场，显然，它应该先和它的子节点所用时间最短的，所 阅读全文
posted @ 2017-12-01 23:01 lher 阅读(169) 评论(0) 推荐(0) 编辑