2019年1月25日
3896. 【NOIP2014模拟10.26】战争游戏
摘要： 鉴于如此一道恶心的题，作者还花了一个晚上草草学了tarjan。 于是乎，这道题就是道tarjan 具体怎么实现呢？正解上有个什么树形DP，看的我一脸懵逼。 这道题可以运用到tarjan一个高科技的算法叫——割点。 这里就不再介绍怎么打tarjan了，切入正题。 我们先回忆下割点。 也就是在一个无向图 阅读全文
posted @ 2019-01-25 21:47 Sport_River 阅读(138) 评论(0) 推荐(0) 编辑