2018年8月23日

AGC014E Blue and Red Tree

摘要： 题意 There is a tree with $N$ vertices numbered $1$ through $N$. The $i$ th of the $N−1$ edges connects vertices $a_i$ and $b_i$. Initially, each edge i 阅读全文

posted @ 2018-08-23 21:29 autoint 阅读(250) 评论(0) 推荐(0) 编辑

[NOI2001]食物链

摘要： 拆点法 用并查集维护每种动物的同类、天敌、食物群 带权并查集法 如果X、Y是同类，可以用并查集并起来 但如果对于A、B、C三类分开保存，会存在一定问题 因为A、B、C之间存在着连续关系，比如A吃B、B吃C、C吃D，其实可以推导出A、D为同类 考虑将关系建成一张图，两个点之间路径的权值由关系决定。 如 阅读全文

posted @ 2018-08-23 18:28 autoint 阅读(183) 评论(0) 推荐(0) 编辑

导航