摘要:
题目来源: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
奋斗青春
阅读(939)
评论(0)
推荐(0)
浙公网安备 33010602011771号