> 贪心只能得到近似解啊，如果这里能ac只能说明数据弱
是啊,贪心只能算出近似的解,不能保证是最优的  
比如数据
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)

• 测试数据太弱了，建议加上这个例子…… (130) panno 2007-03-22 08:57:58
  • 把这个顶上来，我随便一个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
• Re:这题贪心法怎么证明? (78) tzkq 2009-11-14 05:17:04