摘要: (这个题目想法太神了、、我看了好多神犇的讨论才弄懂、、(鉴于我看的时候理解得很困难,我就讲详细点、要存储下所有的元素、直接放在一个树结构或者什么里面显然是不行的、、考虑第i个集合里的所有数字都不会超过i,我们从它所有儿子的号码向i连有向边最终构成的将会是一个DAG、、这样我们就可以把Ai存储为第i个点的所有前驱结点了、再考虑Bi的含义、Bi就是第i个结点的所有前驱结点Bj的交集和它自己、于是我们可以想到(其实我根本想不到),这跟ZJOI2012灾难里的灾难点有着一样的性质、(i的灾难点的定义就是删掉该点之后i成为不可达的点、具体可以参见这题的题意、定义Bi为i点的灾难点的集合,那么显然上面的含 阅读全文
posted @ 2013-01-11 21:38 JS_Shining 阅读(734) 评论(0) 推荐(0) 编辑