Graph 在直向图中查找最小断开的组件 如果给定所有边，则在一个有向图中找到最小数量的断开分量考虑8节点的图。< /强> 通过非常明智地选择边来构造有向图，使其具有最少数量的断开组件。 我尝试了所有可能的配对，这是我的代码 map<ll,ll>v; f

在直向图中查找最小断开的组件

<强>如果给定所有边，则在一个有向图中找到最小数量的断开分量考虑8节点的图。< /强> 通过非常明智地选择边来构造有向图，使其具有最少数量的断开组件。 我尝试了所有可能的配对，这是我的代码

map<ll,ll>v;
for(j=0;j<n;j++)
for(i=j;i<n-1;i++)
{
    if(mp[{p[j],p[i+1]}]==s && v[p[i+1]]!=-1)
     {
        c[p[j]]=p[i+1];
        v[p[i+1]]=-1;
        break;
     }

}
map<ll,ll>u;
for(i=1;i<=n;i++)
{
if(c[i]==0)
count++;
}

mapv；
对于（j=0；j