დ♂Hany01's Blog Space♂ღ

Description Solution 这题正解应该是Tarjan+拓扑排序。 然而我是来练std::bitset优化Floyed的。 其实很好理解的，就是下面这段代码： Code //Floyed For(j, 1, n) For(i, 1, n) if (w[i][j]) w[i] |= w[j]; //Get the answer int Ans = 0; F...

Description 有n个房间，每个房间内有打开一些门的钥匙。初始时所有房间门都被锁了，且你手上 没有任何钥匙。 当你没法用手上的钥匙打开房间门时，你会在还未被打开的房间中，随机选择一个并 轰炸它，从而得到该房间内的所有钥匙。当你能用手上的钥匙打开房间门时，就会立即打开它并获得钥匙，不会选择轰炸。 求期望轰炸多少次，使得所有房间门都被打开。 数据范围：n≤2000n≤2000n...