ZOJ3348 Schedule 网络流热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

竞赛问题升级版——ZOJ3348

在上一篇中已经介绍了一种利用网络流求解竞赛问题的解法，构图共有n^2个点。但当比赛队伍逐渐增大时，比如n=60，就会有3600个点，采用网络流显然效率不高。这里再介绍一种更简单的建模方式。解： 1. 还是假设DD赢下剩下的所有比赛，最高得分为high。 2. 对于剩下的比赛，随意定胜负。记录每位选手的得分score[i]，用champ[i][j]表示i赢j的次 ...

ZOJ3348 Schedule 网络流

yzmduncan 评论(0) 有1004人浏览 2011-10-20 16:19

最近博客热门TAG

Java(141745) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载