2018年11月16日
noip 2018 D1T3 赛道修建
摘要： noip 2018 D1T3 赛道修建 首先考虑二分答案，这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数。考虑到一条路径是由一条向上的路径与一条向下的路径构成，或者仅仅是向上或向下的路径构成。 设$f_i$为i这颗子树中最多能选出来多少条路径，$g_i$为在i这颗子树内选出来$f_i$ 阅读全文
posted @ 2018-11-16 22:27 shanxizeng 阅读(950) 评论(0) 推荐(0)
广告位招商，有意者请联系