2017年12月8日
[USACO5.3]校园网Network of Schools Tarjan缩点
摘要： 题目描述 题目对于任务A，即求缩点后入度为0的点的个数 对于任务B，要使整个图连通，则入度0的点需要拓展一条入边，出度0的点需要拓展一条出边，那么需要拓展的最少边数即为max(入度0点数，出度0点数)；特别的，当本来整个图连通时，不需要拓展代码#include#inc... 阅读全文
posted @ 2017-12-08 21:52 zerolt 阅读(122) 评论(0) 推荐(0) 编辑