uva 253 Cube painting(图的同构)
题目大意:
对两个骰子染三种颜色,问我们是否可以通过对某个骰子进行旋转得到另一个骰子。
解题思路:
网上大多都是模拟暴力的过程,这里我给出另一种解决思路。其实骰子我们可以建为一个图。每一个面作为一个节点,每个节点之间的连接我们连一条边。现在问题等价于转换为求两个图的同构。同构是什么意思呢?我们可以对每个节点进行标号,我们找到两个图中的点的一一对应关系,之后我们证明按照这样一一对应后,这两个图...
原创
2019-10-11 12:16:27 ·
297 阅读 ·
1 评论