摘要：
贪心 题目大意，有2个宿管分别从1和n开始检查房间，记录人数不为n的房间个数，然后锁住房间。 没有被锁的房间中的学生可以选择藏在床底，留在原地，或者转移（最远转移d个房间） 然后抄了网上大神的代码。 首先，如果可以转移的人数够，能使外面的满足房间b人的条件，就尽量满足。如果人数不够，就全部向内进行转移。 所有的人都可以不断向内转移，所以最优的一种情况一定不会发现某个房间人数多了。。... 阅读全文
摘要：
tarjan 题意： 有n个数据维护中心，每个在h小时中需要1个小时维护，有m个雇主，他们的中心分别为c1,c2，要求这两个数据中心不能同时维护。 现在要挑出一个数据中心的子集，把他们的维护时间都推后一个小时。问最小推几个？ 建图，如果对于一个顾客，两个数据维护中心维护时间正好差一个小时，那么前者向后者连一条边。在一个强连通分量里面的所有点必须选。。如果有连向其他的强连通分量，那么那个... 阅读全文