第一行给出自身为女性的“大众情人”的编号,第二行给出自身为男性的“大众情人”的编号。如果存在并列,则按编号递增的顺序输出所有。数字间以一个空格分隔,行首尾不得有多余空格。 输入样例: 6 F 1 4:1 F 2 1:3 4:10 F 2 4:2 2:2 M 2 5:1 3:2 M 2 2:2 6:2 M 2 3:1 2:5 输出样例...
vector<int>(n,1e9));vector<char>sex(n);for(inti=0;i<n;i++){cin>>sex[i];intk;cin>>k;while(k--){intj,dji;scanf("%d:%d",&j,&dji);j--;d[j][i]=dji;}}// 唯一的算法是floydfor(intk=0;k<n;k++){for(inti=0;i<n;i++){for(intj=0;j<n;j++){d[i][j]=min(d[...