摘要：
Description 传送门 Solution 假如我们的图为DAG图，总方案数ans为每个点的入度In相乘（不算1号点）。（等同于在每个点的入边选一条边，最后一定构成一棵树）。 然而如果加了边x->y后图中带了环，则ans个方案中不合法的方案一定是选择了原DAG图中y->x的路径后又选了额外加的 阅读全文
摘要：
Description 传送门 Solution 这道题直接暴力就好。。毕竟只要枚举了前后两个瓷砖的方向和编号，其他瓷砖的颜色就是确定的了。 然而场上我的去重除了问题qaq。 我们钦定在立方体最前面的块编号最小且不可转（这样就可以做到不重不漏），然后枚举最后面的瓷砖编号和方向。 如此，其他四块瓷砖的 阅读全文