2020年2月18日
[JSOI2019]神经网络
摘要： "题目" ddy讲的牛逼题。 由于树和树之间是完全图，所以我们要做的就是把树拆成一堆路径，之后把这些路径合并起来，就能得到哈密顿回路了； 所以首先对每棵树求一个链划分，设$dp_{i,j,0/1/2}$表示在子树$i$中划分出了$j$条链，$0$表示点$i$已经划分好了，$1$表示点$i$自己在一条 阅读全文
posted @ 2020-02-18 19:21 asuldb 阅读(564) 评论(0) 推荐(0) 编辑