摘要：
https://www.luogu.org/problemnew/show/P3332 题目描述 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 输入输出格式 阅读全文
摘要：
题目描述 给定一个由 n 个点和 n-1 条边构成的连通图（即为一棵树）。每条边都有一个权值，表示该边的长度。除了原本存在 n-1 条边，在这棵树上，还存在着 m 条捷径。每条捷径可以用五元组( u1,v1 ,u2 ,v2 ,L )表示：在树上路径( u2,v2 )上的每个点到树上路径( u1,v1 阅读全文
摘要：
题目描述 有 n 座城市，城市之间建立了 m 条有向的地下通道。你需要发起若干轮轰炸，每轮可以轰炸任意多个城市。但每次轰炸的城市中，不能存在两个不同的城市 i,j 满足可以通过地道从城市 i 到达城市 j。你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。 输入数据 第一行两个整数 n，m。 阅读全文