摘要：
由于@淵立狼 问到，也算是复习下强连通分量和双连通分量。题意：一些骑士，他们之间有互相讨厌的关系，讨厌的两人不能相邻坐，每次开会都要有奇数个骑士坐在圆桌，永远不能坐进圆桌的骑士将会被剔除，问剔除的骑士有多少个首先对输入的图建立反图，然后求双连通分量。由于双连通分量如果有奇环的话，他的每一个点都会在奇... 阅读全文
posted @ 2014-03-12 00:50
三吉鬼
阅读(453)
评论(0)
推荐(0)
摘要：
第二类斯特林数：将一个含有n个元素的集合分成k个非空不相交的子集的方案数 如{1,2,3,4}要分成2个子集的方案有 {1,2,3} {4}{1,2,4} {3}{1,3,4} {2}{2,3,4} {1}{1,2} {3,4}{1,3} {2,4}{1,4} {2,3}所以当n等于0时，第二类斯... 阅读全文
posted @ 2014-03-12 00:30
三吉鬼
阅读(376)
评论(0)
推荐(0)
浙公网安备 33010602011771号