随笔分类 -  图论->tarjan

bzoj5138 [Usaco2017 Dec]Push a Box
摘要：点双dp+圆方树。 阅读全文
posted @ 2019-05-08 15:18 LiGuanlin 阅读(151) 评论(0) 推荐(0)
HNOI2006 潘多拉的盒子
摘要：题目描述 题解： 题目的描述比较长，理解起来也有一定难度。仔细读题后我们发现整个任务可以分成两个部分：找出咒语机之间所有的升级关系、求最长升级序列。 1、 求升级关系： 容易看出，咒语机i可以抽象成一个图Gi，其顶点集Vi为ni个元件，每个顶点发出两条边——“0”边和“1”边，分别表示将信号加“0” 阅读全文
posted @ 2019-01-22 16:57 LiGuanlin 阅读(195) 评论(0) 推荐(0)