图论
CZWin32768
这个作者很懒,什么都没留下…
展开
-
POJ3177 求边双连通分量
POJ这两天真是专业坑人啊,每次被坑都是被POJ坑,累觉不爱。从输出double用%fWA了一天,到OJ垃圾判个题要十分钟,还有scanf里面多打个z RE了2个小时,总之被坑永远在POJ.多了就不吐槽了,也是我过于相信同学,最开始没有计算重边(一位AK大神不计算重边就AC了)和没有建双向边(另一个大神说建单向边就过了,觉得这个最假)。思路还是用tarjan算法,找出边的双连通分量,缩点,然后答案就原创 2015-07-30 09:56:16 · 690 阅读 · 0 评论 -
BestCoder Round #71 (div.1)题解
BestCoder Round #71 (div.1)1004 题目描述 我们可爱的KK有一道困难的社会性题目:他所在的地区发生了一场大地震(如此老套的出题思路~!),一共有N( 2<= N<= 2000)个城市受到了牵连,N个城市间所有道路都已损坏,现在KK受委托要重修这些道路。然而,经过KK的实地考察发现,很多城市间道路的地基都被破坏了,无法再重修道路,因此可供修建的道路只有MM(0≤M≤1原创 2016-02-06 21:59:54 · 507 阅读 · 0 评论