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