随笔分类 -  图论——树上问题——DSU on tree

[CF741D]Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths(DSU on tree)
摘要：题面 https://codeforces.com/contest/741/problem/D 题解 前置知识： DSU on tree：https://oi-wiki.org/graph/dsu-on-tree/ 首先，对题目中”一条路径上的字符，重排后能够构成回文串“这个条件做一下转化。 如果路 阅读全文
posted @ 2020-10-06 19:49 coder66 阅读(202) 评论(0) 推荐(0)