Marcus

题目Time Limits: 2500 ms Memory Limits: 524288 KB Detailed Limits Description有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k-x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k-x的边，这个图也依然是一个

题目Time Limits: 1000 ms Memory Limits: 262144 KB Description InputOutput Sample Input5 3 0 1 4 5 1 2 4 3 1 2Sample Output3Data Constraint 题解鸟（雀）题一道。。。做法：函数式线段树+lct在每一次加入一条边i的时候，我们记录一个last[i] 如

题目Description为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为1,2,3, … , n，边标号为 1,2,3, … , m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪

题目 给你一个n个点m条边无向图，每一个点有两个权a，b，现在要你选出恰好k个点，其中这k个点可以形成恰好1个联通块，对于每一个这样的选取方案，代价是max{a}+max{b}，问最小的代价 其中n<=3e5,m<=5e5 题解 大概的思路就是把每一条边都赋一个边权，把问题转化成选k-1条边，然后就可以lct（快速的求子树的大小）了 需要注意的是lct中不应该连的边不要乱...