Open nagato1208 opened 5 years ago
https://nagato1208.github.io/2019/09/12/codeforces-949C-Data-Center-Maintenance/#more
描述有n个数据中心, m个客户, 一天有h小时, 每个数据中心在每天的一个特定小时宕机, 每个用户的数据保存在两个数据中心上, 数据保证每个用户在每个小时都可以访问到数据, 也就是不存在一个用户保存数据的两个中心宕机时间相同. 现要选出一部分中心将他们的宕机时间向后推迟1h, 且还要保证用户对数据的随时访问, 问最少要选几个机器(不能选0个). 思路对于同一个客户的两台机器, 如果宕机时间(其实原
https://nagato1208.github.io/2019/09/12/codeforces-949C-Data-Center-Maintenance/#more
描述有n个数据中心, m个客户, 一天有h小时, 每个数据中心在每天的一个特定小时宕机, 每个用户的数据保存在两个数据中心上, 数据保证每个用户在每个小时都可以访问到数据, 也就是不存在一个用户保存数据的两个中心宕机时间相同. 现要选出一部分中心将他们的宕机时间向后推迟1h, 且还要保证用户对数据的随时访问, 问最少要选几个机器(不能选0个). 思路对于同一个客户的两台机器, 如果宕机时间(其实原