摘要: ccf-170904-通信网络 题目分析: 有向图 如果a可以直接或者间接连接b则a与b相互知晓 一共有多少个点知道n个点 刚开始算错复杂度,优化后反而超时 。。。事实无脑爆搜这道题也是可取的因为只有1000个点 每次选定一个点start开始dfs,吧start所能到达的点全部找出来,记录在mp数组 阅读全文