连通图
kuronekonano
这个作者很懒,什么都没留下…
展开
-
POJ-1236-Network of Schools(强连通图,找缩点,判断入度出度)
Network of Schools Time Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: MainDescription A number of schools are connected to a computer network. Agreemen原创 2017-06-01 23:22:59 · 316 阅读 · 0 评论 -
HDU - 5934 Bomb(Tarjan连通图求缩点)
There are N bombs needing exploding. Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci which means you need to pay ci cost making it explode. If a un-light...原创 2018-04-28 18:12:08 · 180 阅读 · 0 评论