JZOJ 4822 【NOIP2016提高A组集训第1场10.29】完美标号
完美标号题目大意给定MM个二元组(AiA_i,BiB_i),求X1X_1,…,XNX_N满足:对于任意(AiA_i,BiB_i),有|XAiX_{A_i}-XBiX_{B_i}| = 1成立。数据范围对于100100%的数据,11<=NN<=1000010000,00<=MM<=100000100000,11<=Ai A_i,BiB_i<=NN题解这一题,显然就是二分图染色,二元组(AiA_i,Bi
原创
2016-11-01 16:26:28 ·
1690 阅读 ·
0 评论