摘要：01分数规划，SPFA判负环 阅读全文

摘要：SPFA+树状数组 阅读全文

摘要：题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的 阅读全文

摘要：题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路 阅读全文

摘要：题目描述 印尼首都雅加达市有 N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0 到 N − 1。除了这 NN 座摩天楼外，雅加达市没有其他摩天楼。 有 M 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 0 到 M − 1。编号为 i 的 doge 最初居住于编号 阅读全文