Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
多个连通块输出inc和max(inc,outc) 我的理解A问题:就是求出入度为0的个数,这个都知道 B问题:max(inc,outc)就是将缩图之后的边缘节点全部连上,直接将入度为0的与出度为0的相连(outc->inc),当要满足每个inc或outc都连上,当只有一个连通块 当然是1:0; Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator