bzoj4388: JOI2012 invitation(线段树+堆)
题面在这里
代码题。。
题意
有 nnn 个男生, mmm 个女生。给出 kkk 条关系,每个关系形如 ai,bi,ci,di,tiai,bi,ci,di,tia_i,b_i,c_i,d_i,t_i ,表示 [ai,bi][ai,bi][a_i,b_i] 的男生和 [ci,di][ci,di][c_i,d_i] 的女生是好朋友,幸福指数为 titit_i。现在选择了一个男生 CCC 加入...
原创
2018-03-13 15:14:52 ·
343 阅读 ·
0 评论