2020年4月10日
kuangbin-连通图
摘要： 小结： 1，tarjan求有向图强联通请注意处理回退边时，只能把还在栈中元素更新。2，有重边时，注意不要传father，要传非相邻边。3， A - Network of Schools POJ - 1236 两个问题：有向图，最小点覆盖，最小边使得图联通。 最小点覆盖 ：即为入度为0强联通个数。 最 阅读全文
posted @ 2020-04-10 23:57 无声-黑白 阅读(185) 评论(0) 推荐(0) 编辑