摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2031题目大意:给定一个n个点m条边的加权有向图,求平均权值最小的回路。思路:用二分法求解。假设答案为mid... 阅读全文
posted @ 2014-01-25 21:09 hr_whisper 阅读(166) 评论(0) 推荐(0) 编辑
摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1544&mosmsg=Submission+received+with+ID+13026... 阅读全文
posted @ 2014-01-25 17:49 hr_whisper 阅读(159) 评论(0) 推荐(0) 编辑