摘要：传送门 一条单向的铁路线上，依次有编号为 1, 2, …, n的 n个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶， 每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。 （注意：起始站和终点站自然也算作事 阅读全文

摘要：基环图定义:一个树,多了一条边形成了环的图(一个树多一条边不一定形成环),即N边N点,也是只存在一个环的图 枚举删除一条边(有些题不需要枚举所有环边,比如简单的树上dp,随便找到环中的两点处理)(如果是无向图实际删除两条边a->b,b->a)然后当做树处理 无向图求环,拓扑排序或并查集 但是并查集要 阅读全文