2015年12月1日
BZOJ4013 : [HNOI2015]实验比较
摘要： 首先用并查集将等号缩点，然后拓扑排序判断有没有环，有环则无解，否则通过增加超级源点$0$，可以得到一棵树。设$f[x][y]$表示$x$子树里有$y$种不同的数字的方案数，由底向上DP。对于当前点$x$，依次遍历它的所有儿子$y$，设以$x$为根的子树里之前已经有了$s[x]$个点，$y$子树里有$... 阅读全文
posted @ 2015-12-01 23:31 Claris 阅读(294) 评论(0) 推荐(0) 编辑