Fork me on GitHub
2014年12月17日
TopCoder SRM 642 Div.2 1000 --二分+BFS
摘要： 题意： 给你一张图，N个点(0~N-1),m条边，国王要从0到N-1，国王携带一个值，当走到一条边权大于此值的边时，要么不走，要么提升该边的边权，提升k个单位花费k^2块钱，国王就带了B块钱，问能携带的最大值是多少。解法: 二分此值，然后BFS跑遍每个点，记录到达每个点的最小花费Mincost，如果... 阅读全文
posted @ 2014-12-17 12:39 whatbeg 阅读(284) 评论(0) 推荐(0) 编辑