摘要: 【题目描述】 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?【题解】 每个prufer序列对应一棵树。 每个点在prufer序列中出现的次数=度数-1... 阅读全文
posted @ 2018-02-10 21:54 Vanisher 阅读(109) 评论(0) 推荐(0) 编辑
摘要: THUWCDay -? 听说这次thuwc有反馈?那平时的训练还有什么价值。。。上午弃疗,下午颓废近一个月也没看什么算法,不会的还是不会,感觉要gg。Day -0火车还晚点2h是什么操作?晚上8点总算到了宾馆,倒头就睡,第二天听说还有凌晨到的。Day 1先吐槽一下长... 阅读全文
posted @ 2018-02-10 20:11 Vanisher 阅读(111) 评论(0) 推荐(0) 编辑