題目傳送門
第二問的答案要求該強聯通分量的節點數大於1。（我就是在這裡wa了好多次，以後一定要注意讀題，汗……）
還是第二問，在輸出每個強聯通分量中的節點編號之前記得排序。（資料坑……）
**打的比較亂，將就著看看吧……
附上ac**：
#include
#include
#include
#include
using
namespace
std;
stack
s;vector
map[1010],scc[1010];
int n,m,x,y,d[1010],t[1010],b[1010],sy[1010],g,ans,size,cd[1010],rd[1010];
bool bo;
void so(int x)
sort(scc[g].begin(),scc[g].end());
if (sum>1) ++ans;
}return;
}int main(void)
ans=0;
for (int i=1; i<=g; ++i)
if (!cd[i])
if (scc[i].size()==1) continue;
ans=i;
}if (!ans||bo) printf("-1");
else
for (int i=0; iprintf("%d ",scc[ans][i]);
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個人，在他們的心中都有著乙個愛的名單，上面記載著他所愛的人 不會出現自愛的情況 愛是具有傳遞性的，即...