題意:給你n個女生的聯絡情況,第n個人是大姐大(即題目中的根),從它開始會向其他人傳送訊息,如果第y個人失聯了那麼第x個人就無法收到訊息,就稱y是x的乙個重要的姐妹,現在問你每個人的重要的姐妹的編號總和,如果不連通那麼就是0。
做法:看了將近三個小時的支配樹,總算是明白了一點點了。
感覺別人講的會比較透一點 感性理解叭 自己也加了點備註。
#include#define rep(i,a,b) for(int i=(int)a;i<=(int)b;i++)
using namespace std;
typedef long long ll;
const int maxn=50005;
const int maxm=100005;
int to[maxm],nex[maxm],head[maxn],cnt;
int n,m,dfn[maxn],fa[maxn],tot,sfa[maxn];
int idom[maxn],semi[maxn],id[maxn],val[maxn];
vectorpre[maxn],dom[maxn];
void add(int u,int v)
int fin(int x)}}
sfa[u]=fa[u]; dom[semi[u]].push_back(u);
if(!dom[fa[u]].empty())}}
for(int i=2;i<=tot;i++)
}ll ans[maxn];
void cal()
}int main()
cnt=0; tot=0;
rep(i,1,m)
dfs(n);
solve();
cal();
for(int i=1;i<=n;i++)
printf("\n");
}return 0;
}
HDU5283 JZOJ4694 火神的魚
description 火神最愛的就是吃魚了,所以某一天他來到了乙個池塘邊捕魚。池塘可以看成乙個二維的平面,而他的漁網可以看成乙個與座標軸平行的矩形。池塘裡的魚不停地在水中游動,可以看成一些點。有的時候會有魚游進漁網,有的時候也會有魚游出漁網。所以火神不知道什麼時候收網才可以抓住最多的魚,現在他尋求...
HDU5283 JZOJ4694 火神的魚
火神最愛的就是吃魚了,所以某一天他來到了乙個池塘邊捕魚。池塘可以看成乙個二維的平面,而他的漁網可以看成乙個與座標軸平行的矩形。池塘裡的魚不停地在水中游動,可以看成一些點。有的時候會有魚游進漁網,有的時候也會有魚游出漁網。所以火神不知道什麼時候收網才可以抓住最多的魚,現在他尋求你的幫助。他對池塘裡的每...
JZOJ 4694 火神的魚
在池塘裡用一張網 左下角x1,y1,右上角x2,y2 捕魚,網和池塘都是乙個矩形,池塘裡有n條魚,這些魚會四處游動,火神會在魚游動的間隙問你現在網裡有多少條魚。魚的游動可以概括為兩個動作 1 l r d 表示標號在 l,r 這個區間內的魚向x軸正方向游動了d個單位長度。2 l r d 表示標號在 l...