gggyt  
没谁离不开谁

2017年7月17日

摘要: 求割点个数 是否联通 缩点 点联通板子 阅读全文
posted @ 2017-07-17 20:52 gggyt 阅读(158) 评论(0) 推荐(0) 编辑
 
摘要: 今天又学了遍强连通,突然觉得好有趣啊,听别人讲了以后感觉理解更深了。 其实好多都很好理解啊,只要自己想通了基本就一下子就get到那个点了。 Tarjan算法还是不难。 感觉自己补题补不动啊,自己讲的网络流专题还没怎么开始做。 就觉得建边好神奇啊???建出来很有趣的样子??? 晚上吃了木桶鱼!好好吃啊 阅读全文
posted @ 2017-07-17 20:05 gggyt 阅读(96) 评论(0) 推荐(0) 编辑
 
摘要: 强连通缩点以后最终形成的是一棵树 我们可以根据树的性质来看缩点以后的强连通分量图,就很好理解了 阅读全文
posted @ 2017-07-17 20:00 gggyt 阅读(149) 评论(0) 推荐(0) 编辑