完美标号

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

COOHxNH2

题目描述随便搞搞显然如果有奇环我们就GG。 如果没有奇环我们是一定能对原图黑白染色的。 于是枚举一个点,从其出发bfs建分层图。 那么同一层都可以缩在一起,最长链是最大深度。 然后就做完了。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; const in...
阅读(146) 评论(0)

[bzoj4514][SDOI2016]数字配对

题目大意有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 0 的前提下,求最多进行多少次配对。二分图!我们来考虑配对条件: 如果记f(x)表示x分解质因数后的项数(注...
阅读(664) 评论(0)
    个人资料
    • 访问:164332次
    • 积分:8279
    • 等级:
    • 排名:第2235名
    • 原创:645篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类