古人云：秀恩愛，分得快。
網際網路上每天都有大量人發布大量**，我們通過分析這些**，可以分析人與人之間的親密度。如果一張**上出現了 k 個人，這些人兩兩間的親密度就被定義為 1/k。任意兩個人如果同時出現在若干張**裡，他們之間的親密度就是所有這些同框**對應的親密度之和。下面給定一批**，請你分析一對給定的情侶，看看他們分別有沒有親密度更高的異性朋友？
輸入格式：
輸入在第一行給出 2 個正整數：n（不超過1000，為總人數——簡單起見，我們把所有人從 0 到 n-1 編號。為了區分性別，我們用編號前的負號表示女性）和 m（不超過1000，為**總數）。隨後 m 行，每行給出一張**的資訊，格式如下：
k p[1] … p[k]
其中 k（≤ 500）是該****現的人數，p[1] ~ p[k] 就是這些人的編號。最後一行給出一對異性情侶的編號 a 和 b。同行數字以空格分隔。題目保證每個人只有乙個性別，並且不會在同一張**裡出現多次。
輸出格式：
首先輸出 a pa，其中 pa 是與 a 最親密的異性。如果 pa 不唯一，則按他們編號的絕對值遞增輸出；然後類似地輸出 b pb。但如果 a 和 b 正是彼此親密度最高的一對，則只輸出他們的編號，無論是否還有其他人並列。
輸入樣例 1：
10 4
4 -1 2 -3 4
4 2 -3 -5 -6
3 2 4 -5
3 -6 0 2
-3 2
輸出樣例 1：
-3 2
2 -5
2 -6
輸入樣例 2：
4 44 -1 2 -3 0
2 0 -3
2 2 -3
2 -1 2
-3 2
輸出樣例 2：
-3 2
#include
#include
#include
#include
#include
using namespace std;
#define max
(a,b) a>b?a:b
double dp[
1005][
1005];
int vis[
1005
],x,y;
char s[10]
,t1[10]
,t2[10]
;vectorst[
1005];
double maxx=
0,maxy=0;
int f
(char s)
if(s[0]
=='-'
)
vis[ans]=1
;return ans;
}void
print
(int a,int b)
int main()
} cin>>t1>>t2;x=
f(t1)
;y=f
(t2)
;for
(int i=
0;i(fb&&
abs(y)
!=abs
(st[i]
[j]))}
}}if(dp[x]
[y]==maxy&&dp[y]
[x]==maxx)
else
for(int i=
0;ireturn0;
}
秀恩愛分得快 25分
古人云 秀恩愛，分得快。網際網路上每天都有大量人發布大量 我們通過分析這些 可以分析人與人之間的親密度。如果一張 上出現了 k 個人，這些人兩兩間的親密度就被定義為 1 k。任意兩個人如果同時出現在若干張 裡，他們之間的親密度就是所有這些同框 對應的親密度之和。下面給定一批 請你分析一對給定的情侶，...
PTA秀恩愛分得快 25分
古人云 秀恩愛，分得快。網際網路上每天都有大量人發布大量 我們通過分析這些 可以分析人與人之間的親密度。如果一張 上出現了 k 個人，這些人兩兩間的親密度就被定義為 1 k。任意兩個人如果同時出現在若干張 裡，他們之間的親密度就是所有這些同框 對應的親密度之和。下面給定一批 請你分析一對給定的情侶，...
7 12 秀恩愛分得快 25 分
古人云 秀恩愛，分得快。網際網路上每天都有大量人發布大量 我們通過分析這些 可以分析人與人之間的親密度。如果一張 上出現了 k 個人，這些人兩兩間的親密度就被定義為 1 k。任意兩個人如果同時出現在若干張 裡，他們之間的親密度就是所有這些同框 對應的親密度之和。下面給定一批 請你分析一對給定的情侶，...