http://acm.hdu.edu.cn/showproblem.php?pid=4324

比賽的時(shí)候 腦子又短路了?

“between A and B, if A don’t love B, then B must love A” ?這句話讀題的時(shí)候倒是看到了

思考方法的時(shí)候卻忘了 傷不起呀

我們把喜歡自己的人數(shù)定為入度的話?

假設(shè)到了第n+1個(gè)人 那么前n個(gè)人 兩兩之間必須存在一個(gè)喜歡指向 所以不考慮其它的話

他們的入度和 為(n-1)*n/2 如果比這個(gè)大的話那說明 有其他人k喜歡這里面的人

那個(gè)人k一定是第n+1個(gè)人喜歡的 所以有Triangle LOVE ?

關(guān)鍵在于到了的n+1個(gè)人時(shí) 前n個(gè)人 要么喜歡他 要么他喜歡

就是忽略了這點(diǎn)呀

代碼：

#include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<queue> #include<cstring> #include<set> #include<string> #include<cmath> #include<algorithm> #define LL long longusing namespace std;const int N=2005; char s[N][N]; int insum[N];//前面喜歡自己的人數(shù) int main() {//freopen("data.txt","r",stdin);int T;scanf("%d",&T);for(int w=1;w<=T;++w){int n;scanf("%d",&n);getchar();for(int i=0;i<n;++i){gets(s[i]);}bool flag=false;for(int i=0;i<n;++i){int sumtemp=0;for(int j=0;j<i;++j){if(s[j][i]=='1')sumtemp+=insum[j];//分兩組 記錄喜歡自己那組的入度和}if(sumtemp>(i-1)*i/2)//比（i-1）×i/2 還要大的話 說明有另一組的人喜歡他們其中的人 而另一組的人一定是第i+1個(gè)人喜歡的 所以存在Traingle LOVE{flag=true;break;}insum[i]=0;for(int j=0;j<n;++j){if(s[i][j]=='0'&&i!=j){++insum[i];}}}printf("Case #%d: ",w);if(flag)printf("Yes\n");elseprintf("No\n");}return 0; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/liulangye/archive/2012/07/31/2617431.html

總結(jié)

以上是生活随笔為你收集整理的hdu 4324 Triangle LOVE的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。