随笔分类 -  数据结构

codeforces-862B Mahmoud and Ehab and the bipartiteness
摘要：题意：给你一颗树，问你最少添加多少边使其能成为二分图。 题解：首先理解一下二分图 https://en.wikipedia.org/wiki/Bipartite_graph。我们观察树，父亲与儿子肯定属于二分图不同的集合，父亲与儿子的儿子肯定属于同一个集合。而且集合的任意一个元素肯定与另一个集合的每 阅读全文
posted @ 2017-10-19 22:33 Kearon 阅读(313) 评论(0) 推荐(0)
BZOJ 3224
摘要：板子题 SBT: Treap: Splay 阅读全文
posted @ 2017-08-10 11:38 Kearon 阅读(145) 评论(0) 推荐(0)