- 博客(2)
- 收藏
- 关注
原创 tarjan模板及应用
tarjan的用处很多 对有向图:求强联通分量 对无向图:求割点、求桥。特别地,可以分离仙人掌图里的环 先贴一个看到不错的博客:点击打开链接 //有向图强联通分量 void tarjan(int x){ dfn[x] = low[x] = ++times; S.push(x);f[x] = true; for (int i = head[x];i;i = nex[i])
2017-07-28 23:24:50
167
原创 博弈题list
首先还是得学姿势吧 基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结:http://blog.csdn.net/acm_cxlove/article/details/7854534 经典的删边游戏小结:http://blog.csdn.net/acm_cxlove/article/de
2016-07-24 22:07:08
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人