摘要:codechef Far Graphs https://www.codechef.com/problems/TBGRAPH 题意 : 给一个简单无向图,要求构造一个序列$a$,长度为$n$,极差小于等于$L$(任意),使得原图中$x,y$相连, 当且仅当$|a_x a_y|\ge L/2$。 要求$ 阅读全文
posted @ 2019-03-07 18:47 fcwww 阅读(143) 评论(0) 推荐(0) 编辑
摘要:codechef Graph on a Table https://www.codechef.com/problems/TBGRAPH 题意 : 一个$n\times m$的网格图。$q$ 个矩形,格子$(r1,c1)$可以到达$(r2,c2)$的条件是$r2 r1,c2 c1$且存在一个矩形同时包 阅读全文
posted @ 2019-03-07 18:32 fcwww 阅读(101) 评论(0) 推荐(0) 编辑