[无向图判连通]4.17平平凡凡才是真

标签：font   错误   void   放弃   dfa   osi   连通   open   pen   

因为下雨外加睡不醒所以这几天状态萎靡不振

决定开始刷题了，保持每天一道或者三天两道的进度吧

知识点随着刷题慢慢补吧

放弃爆炸oj了，蒟蒻的自我救赎

今天的题是[USACO16OPEN]关闭农场Closing the Farm

本蒟蒻的第一反应：强行spfa判连通

事实证明如果不是不知道哪里写错的玄学错误应该是能拿50分的

看了一下题解

思路大概是不考虑删点

从最后一个点开始加点判断连通与否

然后再倒着输出就好

要求：离线操作

具体实施：并查集

我和你连通，爸爸就一样

一旦出现两个或两个以上爸爸，则证明不连通

 并查集的关键步骤

int getfa(int i)//找爸爸

{ return fa[i]=fa[i]==i?i:getfa(fa[i]); }

void addfa(int x,int y)//合并爸爸

{ int fx=getfa(x),fy=getfa(y); fa[fy]=fx; }

就是这样，喵~

我挥舞的不是葱，是我逝去的青春

[无向图判连通]4.17平平凡凡才是真

标签：font   错误   void   放弃   dfa   osi   连通   open   pen   

原文地址：http://www.cnblogs.com/jtmcy/p/6724873.html