摘要: "题目" 求大小为$n$的直径为$L$(指边数)的无标号无根树数量。 思考历程 一开始乱推了一波,后来发现会算重。 于是弃疗。 正解 如果$L$为偶数,所有直径的中点是一样的;如果$L$为奇数,所有直径的中边是一样的。 这个挺好证明的。 把无根树定了根之后就好做很多了。先考虑$L$为奇数,把树从中边 阅读全文
posted @ 2020-03-10 22:50 jz_597 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "题目" 有一个图,每次加入一条边,对于每个加入的边分别输出加入这条边之后,加入的所有边中选择若干条使得所有点的度数为奇数,用到的边最长是多少。 思考历程 比赛时是推出了很多条性质的。 但是一开始就理解错了题意,题目中的“道路”我理解成了路径,实际上是边。 由于经过这种想法改过的题意过于毒瘤,我几乎 阅读全文
posted @ 2020-03-10 22:31 jz_597 阅读(131) 评论(0) 推荐(0) 编辑