摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680题目意思:实质就是给定一个多源点到单一终点的最短路。 卑鄙题~~~有向图。初始化map时 千万不要写成 map[i][j] = map[j][i] = X。 1 #include 2 #inc... 阅读全文
posted @ 2014-05-22 23:25 windysai 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/431/problem/B题目意思:给出5 * 5 的矩阵。从这个矩阵中选出合理的安排次序,使得happiness之和最大。当第i个人和第j个人talk 的时候,第i个人获得的happiness是g[i][j],第j 个人获得的h... 阅读全文
posted @ 2014-05-22 12:50 windysai 阅读(385) 评论(0) 推荐(0) 编辑