割点与桥
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
BZOJ 2730 [HNOI2012]矿场搭建 (割点)
一开始写这题,心想的就是贪心去写,但是bzoj上一直wa,心想能拿到一点分吧,就去洛谷找这题,交一发,发现0分。。。wa的一声就哭了然后看别人题解去了,原来是求割点的题,没写过(摔然后百度了一波模板题写了一法写的好辛苦。。。然后终于回到这题了。我的思路是:求出割点,你会发现割点根本不可以建救援点。所以把割点全部去掉,然后跑一边整个图看看有多少个联通块就好了。然后只有30分(但是这里原创 2017-07-21 16:28:32 · 240 阅读 · 0 评论 -
POJ 2117 Electricity(割点应用的模板题)
http://poj.org/problem?id=2117题目大意,就是问删除某个点,然后求出最多的联通块数目由于第一次写割点所以根本不会,看着别人代码理解了好久。最后发现,3 0这种情况应该输出2的,必须要删点。就因为这个WA了好多发。代码如下:#include#include#include#includeusing namespace std;const int原创 2017-07-20 09:22:52 · 245 阅读 · 0 评论