摘要：
题目链接 "Network of Schools" 题意 ：给你一个学校的单向连通图，1：问你至少选几个学校发放软件才能使全部学校都收到，2：问你至少添加几条边才能使全部的学校够成一个强连通分量 题解 ：求出强连通分量个数，然后找到强量通分量入度为0的个数res，这是第一个的答案（注意只有一个强连通 阅读全文
posted @ 2017-10-12 22:13
lhclqslove
阅读(116)
评论(0)
推荐(0)
摘要：
"题目链接" 题解：求强连通分量个数以及拓扑序，只有拓扑序的最后一个强连通分量有可能是解，然后判断一下最后一个强连通是否所有顶点可达就好了， // include include include include define pb push_back define ll long long defi 阅读全文
posted @ 2017-10-12 21:56
lhclqslove
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号