摘要: 题目来源:http://poj.org/problem?id=3160强连通+DP题目大意:圣诞节要到了,flymouse要给他的队友们送去礼物,,n个队友住在n个不同的房子里,每个队友住的地方都有一个comfort index (positive or negative);他每给一个队友送去礼物,都将得到该队友的comfort index ,问最后他能获得的maximized sum of accumulated comfort indices;不过题目还有其他的要求:follow directed paths to visit one room after another and give 阅读全文
posted @ 2011-09-26 17:55 奋斗青春 阅读(923) 评论(0) 推荐(0) 编辑