POJ 1236 Network Of Schools
摘要:
11: 强联通分量第一:先求出图中有多少入度为0的点即使A的答案。第二:先tarjan缩点,有入度为0的点N 个 出度为0的点 M个 我们只有这n m分别相连 答案为max(n,m) 就可以两两相连CODE: #include#include#include#include#include... 阅读全文
posted @ 2015-02-12 18:37 forgot93 阅读(102) 评论(0) 推荐(0) 编辑