纸箱xyr

题意：有一个n个点m条边的无向图，需要任意割两条边使图不连通。求方案数。假设我们有了图的任意一个生成树，易知答案一共由三个部分贡献如果某两个点只被某两条边同时覆盖，那么同时删去这两条边； 如果任意一条由根出发的路径上，如果任意两条树边它们被其他边覆盖情况是一样的，那么我们可以把这两条树边删去中间部分就会变得与原图不连通； 桥+任意一条边。其中1和3只要随便做一次树上差分跑个dfs就可...

题意：有n个人分发糖果，m项约束条件，问至少需要准备多少糖果。输入的第一行是两个整数NN，KK。接下来KK行，表示这些点需要满足的关系，每行33个数字，XX，AA，BB。如果X=1X=1， 表示第AA个小朋友分到的糖果必须和第BB个小朋友分到的糖果一样多； 如果X=2X=2， 表示第AA个小朋友分到的糖果必须少于第BB个小朋友分到的糖果； 如果X=3X=...

传送门题意：现有一段排列，给你部分元素的右边第一个大于他的元素的位置。还原这段序列，输出其中一种合法情况或者-1 第一眼看题，明显是一个建图topo的傻逼题。 但是问题来了，按照本题目的的输入方法每次需要对一段区间的点的对某个点连边。 脑抽一下就能想到这，裸着建边的话，边数级别是的，看一眼数据范围，建图的时候就已经gg了。 既然是对区间连边，那么我们又很容易...