搜索关键字：图论期望，搜索到1个结果！码迷,mamicode.com！

题意：N个参加聚会，和一个数组a，ai表示第i个人讨厌的人，如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面，则他不会参加聚会，否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的，也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少？...

分类：其他好文时间：2015-08-05 20:27:00 阅读次数：382

共1条

分享档案

更多>