/* 返回顶部 */
2020年6月29日
POJ1236 Network of Schools
摘要： gate 用时：大概60min 睡前随便水一发博客，摸了 有向图，一个点向其他点连边（传递信息）。 问：1.至少选多少点作为源点，使所有点都能收到信息。2.至少连多少边，使任选一点作为源点，都能使所有点收到消息。 显然每个强联通分量内的点可以互相到达，所以先缩点。 1的答案即为入度为0的点的个数。 阅读全文
posted @ 2020-06-29 22:56 Mogeko 阅读(92) 评论(0) 推荐(0) 编辑