不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

排序:
默认
按更新时间
按访问量

完美标号

题目描述给定M个二元组(A_i, B_i),求X_1, …, X_N满足:对于任意(A_i, B_i),有|X_{A_i} - X_{B_i}| = 1成立。黑白染色如果不能黑白染色,显然不可能有解。 而能够黑白染色, 发现颜色就是合法解。 因此考虑黑白染色即可。#include<cst...

2016-10-29 18:47:39

阅读数:164

评论数:0

COOHxNH2

题目描述随便搞搞显然如果有奇环我们就GG。 如果没有奇环我们是一定能对原图黑白染色的。 于是枚举一个点,从其出发bfs建分层图。 那么同一层都可以缩在一起,最长链是最大深度。 然后就做完了。#include<cstdio> #include<algorithm> #...

2016-07-02 11:24:05

阅读数:286

评论数:0

[bzoj4514][SDOI2016]数字配对

题目大意有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 0 的...

2016-04-28 20:47:36

阅读数:1282

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭