> 是啊,贪心只能算出近似的解,不能保证是最优的  
> 比如数据
> 6
> A:BEF
> B:AC
> C:BD
> D:CEF
> E:ADF
> F:ADE
> 正确的应该是3  A(1)B(2)C(3)D(1)E(2)F(3)

• 把这个顶上来，我随便一个bfs居然ac了，但是这个反例过不了 (0) format_septem 2008-06-05 19:24:58
  • bfs能过吗？ (28) changzhiwin 2008-08-02 08:44:23
• 这个数据牛啊，我的也没有过！但AC了。 (39) ygx2468 2008-08-19 09:43:48
• Re:测试数据太弱了，建议加上这个例子…… (23) ACJunKi 2009-05-09 16:46:29
• Re:测试数据太弱了，建议加上这个例子…… (26) haiwei624 2009-08-28 11:44:41