不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[bzoj1969][AHOI2005]LANE 航线规划

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

2016-08-18 21:44:39

阅读数:780

评论数:0

压力

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

2016-02-19 09:25:50

阅读数:289

评论数:0

QYQ在艾泽拉斯

题目大意有许多“有向”联通块,你可以选择其中至多k个联通块,每个联通块从任意一个点出发,任意一个点结束。每个点可以经过多次。一共N个点M条边,你获得的价值为所有经过的点点权之和,请最大化你的价值。 N<=10^5,M<=10^6。 “有向”联通块的定义是将有向边看作无向边后的联通块...

2015-10-17 13:58:35

阅读数:486

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭