BZOJ 2125 浅谈沙漠中的顽强植物仙人掌图TarJan点双连通构型改造LCA在线最短路
世界真的很大 这是今天的第三题,真的是 当时我反应过来是仙人掌的时候,大脑就闪过“沙漠中的顽强植物” 使用的方法很厉害,虽然可能比较超纲,但是的却算是学到了 思路理清用不了多久但是调试的时候由于对于点双连通分量的不熟悉所以说用了比较久的时间 今天一天怎么感觉又快莫名其妙的过去了啊 NOIP2017看题先:description: 给一个N个点M条边的连通无向图,满足每条边最多属于一个
原创
2017-10-31 22:00:24 ·
670 阅读 ·
0 评论