随笔分类 -  强联通

摘要:noip前两天开始学这玩意………… 强连通(模版 元问题byscy) 模板题,我感觉不难。 另外可以用来缩点,在开一个邻接表,不再在一个强联通分量的连边就好。 强连通入门2:添加最少边成为强连通图 看题的时候感觉是一个公式 但是想复杂了,1h推出一个错误的结论…… 这样想,如果是强联通图,肯定每个点 阅读全文
posted @ 2018-11-08 19:56 Sugewud 阅读(186) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示