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