详细思路参考
http://blog.csdn.net/find_my_dream/archive/2009/11/14/4810489.aspx
http://hi.baidu.com/ofeitian/blog/item/ee15253e4f0f4dce7c1e7123.html
有一点想说的是,如果存在负环1-2-3-1,则负环中每个顶点的欢乐值只是计算一次的
代码:
详细思路参考
http://blog.csdn.net/find_my_dream/archive/2009/11/14/4810489.aspx
http://hi.baidu.com/ofeitian/blog/item/ee15253e4f0f4dce7c1e7123.html
有一点想说的是,如果存在负环1-2-3-1,则负环中每个顶点的欢乐值只是计算一次的
代码: