请求撤下机翻
查看原帖
请求撤下机翻
234101
yyandy楼主2022/6/30 08:45

一看就是机翻。

给定一张 $n$ 个点的完全图,你要将其中一些边染成红色,其他的边染成白色,使得去掉所有红边或所有白边以后图仍连通。       
设 $dr$ 为去掉白边后图的直径,$dw$ 为去掉红边后图的直径。      
请你构造出一组满足 $\min(dr,dw)=k$ 的染色方案,无解输出 $-1$。  

2022/6/30 08:45
加载中...