最舒服的一次,能用连接矩阵了
题目 1348 [HNOI 2012] 矿场搭建
2024-01-04 20:55:27
|
|
一个tarjan求割点调了我快两个小时,菜的没边了
题目 1348 [HNOI 2012] 矿场搭建
2023-03-16 18:38:04
|
|
没有处理好1是否为割点...
|
|
居然还要防止建一个会塌的情况。。。我还是太naive。。。
还因为%lld挂了好几次。。。
题目 1348 [HNOI 2012] 矿场搭建
2017-09-18 18:06:20
|
|
终于搞懂了求割点了~自己照着ppt研究打出来的是错的!坑了我一天啊( ⊙ o ⊙ )啊!
题目 1348 [HNOI 2012] 矿场搭建
2017-08-12 07:32:42
|
|
一百多行的傻代码QAQ
|
|
|
|
无奈的两个tarjan
|
|
成功多$Tarjan$一遍……
$UPD$:为什么这里不检查空格……
题目 1348 [HNOI 2012] 矿场搭建
2017-08-10 16:52:39
|
|
记得注释调试信息。。。。。
|
|
|
|
不开心……方案数会爆int……头回交丢了10分……
深坑啊……
题目 1348 [HNOI 2012] 矿场搭建
2016-11-09 17:11:50
|
|
样例没过竟然能A六个点……
题目 1348 [HNOI 2012] 矿场搭建
2015-03-02 21:48:51
|
|
题解见大白书P318
|
|
为什么我总最后。。。
水题,不多说了,我都秒懂。。。 各路大神以水过。。。 原题n《=50000,所以其实可以暴力的,我直接拿矩阵存就过了。。。
题目 1348 [HNOI 2012] 矿场搭建
2014-01-30 18:08:36
|
|
记得开int64。。。
题目 1348 [HNOI 2012] 矿场搭建
2013-04-10 07:54:07
|
|
。。。不删点(隔离割顶)就很难搞呃。。。
开始的时候求割顶写错了 然后。。。试试不删点可行否。。。。然后发现我算出来的是双连通分量而不是“删掉”割点后的联通块。。。
题目 1348 [HNOI 2012] 矿场搭建
2013-04-07 22:14:12
|