当前搜索:

[bzoj1969][AHOI2005]LANE 航线规划

题目大意一个n个节点m条边的图,两点间的关键边定义为从一点走到另一个点必须经过的边。 现有许多操作,删一条边或者询问两点间的关键边数量。 保证任意时刻原图联通。时间倒流先把所有边删掉,然后倒着做,转删边为加边。 然后我们思考,最后原图也是联通的,那么做边双联通分量缩点后,就会变成一棵树。 ...
阅读(738) 评论(0)

压力

题目大意有一张联通无向图,还有许多点对,你需要输出每个点是多少点对的必经点(即如果点对为u,v,那么如果u到v无论如何都要经过x,那么x是该点对的必经点)建一颗富榄树富爷:这个叫割点树,是我命名的 那么我们暂且称他为富榄树 富榄树是什么?我们清楚,如果是一张有向图,如果一提到必经点,我们脑海中...
阅读(281) 评论(0)

QYQ在艾泽拉斯

题目大意有许多“有向”联通块,你可以选择其中至多k个联通块,每个联通块从任意一个点出发,任意一个点结束。每个点可以经过多次。一共N个点M条边,你获得的价值为所有经过的点点权之和,请最大化你的价值。 N<=10^5,M<=10^6。 “有向”联通块的定义是将有向边看作无向边后的联通块...
阅读(467) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1455
    最新评论
    文章分类