【BZOJ 4013】[HNOI2015]实验比较
题目描述BZOJ4013—Portal题目解析首先我们把每个数看做一个点,不妨将等号连接的两个点缩点,然后剩下的约束关系便会形成一棵树或森林(至于为什么是一棵树请看题目—哭,这是道语文题吧,写那么小),我们要求的合法序列中的等号两端也可以缩成一个块,因为等号两端无论怎么交换也不会产生新的方案,那么现在题目就变成了对于一棵树,求有多少种排列方案保证父节点在序列中排在子节点前。对于一颗子树,我们设以xx
原创
2017-04-01 16:37:07 ·
452 阅读 ·
0 评论