Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

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: