二分图
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1143: [CTSC2008]祭祀river
1143: [CTSC2008]祭祀river Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2301 Solved: 1156 [Submit][Status][Discuss] Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的原创 2016-11-12 19:42:57 · 389 阅读 · 0 评论 -
Codeforces Round #383 (Div. 1) C. Arpa’s overnight party and Mehrdad’s silent entering
题意: 现在有一张2*n个点的图,要对其进行黑白染色,满足一下限制: 1.题中给出n对限制,要求这n对限制里每对的两个点颜色不同,保证每个点只出现一次 2.不能有连续三个点同色,注意,节点n与节点1相邻(可以看成他们坐成一个圆形) solution: 考场懵逼= =想了个2-sat的解然而事错的。。。。。 原图中将节点2*i与2*i+1连边(记为1类边),每对限制加一条边(记为原创 2016-12-07 06:37:59 · 626 阅读 · 0 评论 -
4554: [Tjoi2016&Heoi2016]游戏
4554: [Tjoi2016&Heoi2016]游戏 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 397 Solved: 246 [Submit][Status][Discuss] Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看 是否能炸到原创 2016-11-27 15:58:03 · 357 阅读 · 0 评论 -
4514: [Sdoi2016]数字配对
4514: [Sdoi2016]数字配对 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1082 Solved: 410 [Submit][Status][Discuss] Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai原创 2016-12-18 17:37:15 · 506 阅读 · 0 评论