2017年12月6日
【CodeForces】601 D. Acyclic Organic Compounds
摘要： 【题目】D. Acyclic Organic Compounds 【题意】给定一棵带点权树，每个点有一个字符，定义一个结点的字符串数为往下延伸能得到的不重复字符串数，求min（点权+字符串数），n<=300000，time=3s。 【算法】trie合并||hash+线段树合并||dsu on tre 阅读全文
posted @ 2017-12-06 19:40 ONION_CYC 阅读(385) 评论(0) 推荐(0) 编辑