codevs 2822 愛在心中
題目描述 description
「每個人都擁有乙個夢，即使彼此不相同，能夠與你分享，無論失敗成功都會感動。愛因為在心中，平凡而不平庸，世界就像迷宮，卻又讓我們此刻相逢our home。」
在愛的國度裡有n個人，在他們的心中都有著乙個愛的名單，上面記載著他所愛的人（不會出現自愛的情況）。愛是具有傳遞性的，即如果a愛b，b愛c，則a也愛c。
如果有這樣一部分人，他們彼此都相愛，則他們就超越了一切的限制，用集體的愛化身成為乙個愛心天使。
現在，我們想知道在這個愛的國度裡會出現多少愛心天使。而且，如果某個愛心天使被其他所有人或愛心天使所愛則請輸出這個愛心天使是由哪些人構成的，否則輸出-1。
輸入描述 input description
第1行，兩個數n、m，代表愛的國度裡有n個人，愛的關係有m條。
第2到第m+1行，每行兩個數a、b，代表a愛b。
輸出描述 output description
第1行，乙個數，代表愛的國度裡有多少愛心天使。
第2行，如果某個愛心天使被其他所有人和愛心天使所愛則請輸出這個愛心天使是由哪些人構成的（從小到大排序），否則輸出-1。
樣例輸入 sample input
樣例輸入1：
6 7
1 2
2 3
3 2
4 2
4 5
5 6
6 4樣例輸入2：
3 3
1 2
2 1
2 3樣例輸出 sample output
樣例輸出1：
2 2 3
樣例輸出2：
1 -1
資料範圍及提示 data size & hint
各個測試點1s
思路：先用tarjan演算法求強連通分量，統計強連通點的個數，輸出。若出度為0的強連通點只有乙個且裡面包含的元素》1,則輸出這個點裡包含的元素，否則輸出-1。
題解：
#include
#include
#include
#include
using
namespace
std;
const
int maxn=100000+10;
struct cces[maxn];
int first[maxn],next[maxn];
int tot=0;
void build(int ff,int tt)
; next[tot]=first[ff];
first[ff]=tot;
}bool vis[maxn];
int pre[maxn],scc_num[maxn],cnt,scc_cnt;
stack
q;int dfs(int u)
else
if(!scc_num[v])
}if(lowu==pre[u])}}
return lowu;
}int s[maxn];
int chu[maxn],color[maxn];
int main()
for(int i=1;i<=n;i++)
}for(int i=1;i<=n;i++)}}
int ans1=0,ans2=0,t;
for(int i=1;i<=n;i++)//計算強連通點的大小
for(int i=1;i<=scc_cnt;i++)
if(!chu[i])//找出度為0的點
}printf("%d\n",ans1);
if(ans2==1&&s[t]!=1)//只能有乙個出度為0的點 }}
else
return
0;}
codevs 2822 愛在心中
題目描述 每個人都擁有乙個夢，即使彼此不相同，能夠與你分享，無論失敗成功都會感動。愛因為在心中，平凡而不平庸，世界就像迷宮，卻又讓我們此刻相逢our home。在愛的國度裡有n個人，在他們的心中都有著乙個愛的名單，上面記載著他所愛的人 不會出現自愛的情況 愛是具有傳遞性的，即如果a愛b，b愛c，則a...
Codevs 2822 愛在心中
2822 愛在心中 時間限制 1 s 空間限制 128000 kb 傳送門題目等級 鑽石 diamond 題目描述 description 每個人都擁有乙個夢，即使彼此不相同，能夠與你分享，無論失敗成功都會感動。愛因為在心中，平凡而不平庸，世界就像迷宮，卻又讓我們此刻相逢our home。在愛的國度...
codevs2822 愛在心中
題目描述 description 每個人都擁有乙個夢，即使彼此不相同，能夠與你分享，無論失敗成功都會感動。愛因為在心中，平凡而不平庸，世界就像迷宮，卻又讓我們此刻相逢our home。在愛的國度裡有n個人，在他們的心中都有著乙個愛的名單，上面記載著他所愛的人 不會出現自愛的情況 愛是具有傳遞性的，即...