连通图

原题连接:https://cn.vjudge.net/article/371 ps:为了偷懒,如下建图都是用vector,悄悄和用链式前向星的对比下,(大部分状况下)发现链式前向星用的时间少了一半。node Network of Schools POJ - 1236 题意:给一个有向图,求最少须要加几个网络到结点,使得这些网络能到达任意一个结点;以及最少须要加入多少个连边,使得图的任意一个点,可达
相关文章
相关标签/搜索