codevs 2822愛在心中

2022-05-15 23:53:34 字數 957 閱讀 3279

不想吐槽題目....

/*k bulabula 演算法(好像用哪個t bulabula更簡單 然而我並不會 - -)

醜陋的處理cnt:

printf時 cnt中 ans[i][0]==1 的刪掉

然後更醜陋的處理強連通分量的出度 :

先把所包含的所有點f 成1 然後以每個點為起點跑一邊 看看是不是出度指向本連通分量內的點

*/#include

#include

#include

#include

#include

#define maxn 1010

using

namespace

std;

stack

s;intout

[maxn];

intans[maxn][maxn],n,m,f[maxn],cnt,vis[maxn][maxn];

inthead1[maxn],head2[maxn],num;

struct

node

e1[maxn],e2[maxn];

void

input()

}void dfs1(int

x)void dfs2(int

x)void

kosa()

}}void printf()//

醜陋的處理....

if(!flag)

,size=0

;

for(j=1;j<=ans[i][0];j++)//

記下答案 並排序

tmp[++size]=ans[i][j];

sort(tmp+1,tmp+1+size);}}

if(tot!=1)cout<<-1

;

else

}int

main()

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個人,在他們的心中都有著乙個愛的名單,上面記載著他所愛的人 不會出現自愛的情況 愛是具有傳遞性的,即...