会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Carered
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告