随笔分类 -  tarjan

摘要:题意: 有n个数据中心,m个客户,每天有h个小时,其中 n,m,h<=100000。每个数据中心i每天都会有一个数据维护的时间0<=u[i]<=h-1,在数据中心维护期间时不可以使用的。每个客户都选择两个不同的数据中心,以保证每天的数据使用不间断。保证初始时符合要求。找出最少的数据中心数,使每个数据 阅读全文
posted @ 2018-04-10 23:58 蒟蒻LQL 阅读(199) 评论(0) 推荐(1)