分治构造:P9384
分治构造是很常见的一种构造
不能有三元环和五元环,考虑推广出去,也就是不能有奇环
那如果我们让每种颜色都为二分图,那么必然满足
考虑 0-9 总共10个数字,数据范围1000,考虑 2 10 > 1000 2^{10}>1000 210>1000,考虑 l o g log log 级复杂度的做法
假如我们采用分治构造,左区间所有点向右区间所有点连边,边为分治层数。显然对于每种颜色都是个二分图,满足题意
更多推荐
分治构造:P9384
分治构造是很常见的一种构造
不能有三元环和五元环,考虑推广出去,也就是不能有奇环
那如果我们让每种颜色都为二分图,那么必然满足
考虑 0-9 总共10个数字,数据范围1000,考虑 2 10 > 1000 2^{10}>1000 210>1000,考虑 l o g log log 级复杂度的做法
假如我们采用分治构造,左区间所有点向右区间所有点连边,边为分治层数。显然对于每种颜色都是个二分图,满足题意
更多推荐
分治构造:P9384
发布评论