2019年10月16日
【SDOI2017】天才黑客
摘要： "题面" 题解 这是好久之前菊开讲的一道题目了。 可以发现在这道题目中，边比点更加重要，所以我们化边为点，将边权改为点权，边与边之间的边权就是题目所给的Trie树上LCA深度的和。 想到一个平方的暴力，每条边和它连向的点的出边连一条边。下一步考虑怎么优化。 对于每一个点，将它的入边和出边都拿出来，按 阅读全文
posted @ 2019-10-16 20:10 xgzc 阅读(183) 评论(3) 推荐(0) 编辑