trie树,用来形成char[]与int之间的对应。(hash也不错)
颜色是节点,stick是边。possible的充要条件是图中存在欧拉通路。
存在欧拉通路的充要条件是:
1 图是连通的(并查集判断)。
2 图中节点的度,全部为偶数或者2个节点的度为奇数。
trie树,用来形成char[]与int之间的对应。(hash也不错)
颜色是节点,stick是边。possible的充要条件是图中存在欧拉通路。
存在欧拉通路的充要条件是:
1 图是连通的(并查集判断)。
2 图中节点的度,全部为偶数或者2个节点的度为奇数。