2018年7月30日
HDU 5934 Bomb（tarjan/SCC缩点）题解
摘要： 思路：建一个有向图，指向能引爆对象，把强连通分量缩成一点，只要点燃图中入度为0的点即可。因为入度为0没人能引爆，不为0可以由别人引爆。 思路很简单，但是早上写的一直错，改了半天了，推倒重来才过了... 阅读全文
posted @ 2018-07-30 19:00 KirinSB 阅读(168) 评论(0) 推荐(0) 编辑