※ 引述《tester.bbs@bbs.csie.ncu.edu.tw (try or test)》之銘言:
: n = 1
: ABC , ACB 只有 2 種 (這要看平面環的方向是否視為相同 ?)
在環狀排列的討論裏
這只能視為1種
而且原題沒說是3色環..
難在於不是3色環,而且是600顆去排200個洞而不是全排
簡化討論就沒意義了...
==
不過要到NP問題還早得很啦...
--
※ Origin: 臺大電機 Maxwell 站 ◆ From: 203-67-37-61.adsl.dynamic.seed.net.tw