对于有几个家族这类问题的简便方法

来源:互联网 发布:免费期货行情软件 编辑:程序博客网 时间:2024/05/18 23:54

·确定每个点的关系之后,有几个祖先就有几个家族

int ans = 0;for(int i=1; i<=n; i++){        if(father[i]==i) ans++;    }
原创粉丝点击