Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:多个连通块输出inc和max(inc,outc) 我的理解

Posted by chhaya at 2010-05-02 23:54:40 on Problem 1236
In Reply To:多个连通块输出inc和max(inc,outc) 我的理解 Posted by:heike567 at 2010-04-01 15:41:53
> A问题:就是求出入度为0的个数,这个都知道
> B问题:max(inc,outc)就是将缩图之后的边缘节点全部连上,直接将入度为0的与出度为0的相连(outc->inc),当要满足每个inc或outc都连上,当只有一个连通块 当然是1:0;


原来如此啊~~

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator