割点
割点
ShadyPi
写写博客当笔记
展开
-
BZOJ1123 [POI2008]BLO
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1123BLODescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input输入n<=100000 m<=500000及m条边...原创 2018-07-21 17:45:01 · 295 阅读 · 0 评论 -
[2018.07.21 T3] Booom
暂无链接Booom问题描述】三思而后行。 企鹅国从强盗海豹手里忽悠来了一些钱用于修路,这样企鹅国又多了一些道路了!(当然可能一条也没多,还是一颗树)。 海豹准备报复企鹅,于是准备悄悄轰炸掉企鹅一座城市。企鹅国国王㪷㪷非常慌,他现在希望得到损失预估值,也就是对于每一座城市,如果这座城市被炸掉了,那么有多少对城市不再连通?(被炸掉的城市也需要算入内,详见样例) 这里的城市对...原创 2018-07-21 17:52:16 · 185 阅读 · 0 评论