2021年1月16日
NC51269 Network of Schools
摘要： 题目链接 https://ac.nowcoder.com/acm/problem/51269 题意 给你一张有向图，问最少加几条边使得图上的点属于同一个强连通分量。 思路 缩点后入度为0的点和出度为0的点取最大值， 特判缩点完只有一个点的情况。 AC代码 #include<bits/stdc++.h 阅读全文
posted @ 2021-01-16 19:51 Carered 阅读(109) 评论(0) 推荐(0) 编辑