二分图判定
文章平均质量分 74
JacquesdeH
.
展开
-
UVAlive 3523 Knights of the Round Table [点双连通分量] [Tarjan]
Knights of the Round Table Time Limit: 4500MS 64bit IO Format: %lld & %lluDescription Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, an原创 2016-08-11 15:21:23 · 451 阅读 · 0 评论 -
NOIP2010 Codevs 1069 关押罪犯 [并查集] [二分图判定]
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程原创 2016-08-11 21:56:50 · 577 阅读 · 0 评论 -
bzoj 1997 Planar [并查集] [二分图判定] [2-SAT]
1997: [Hnoi2010]PlanarTime Limit: 10 Sec Memory Limit: 64 MB Submit: 1509 Solved: 585Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1原创 2016-08-11 23:08:34 · 967 阅读 · 0 评论