摘要： P1431 [Tyvj Jan]分配任务 时间: 1000ms / 空间: 131072KiB / Java类名: Main描述随着tyvj发展越来越大，管理员的任务越来越重，如何合理的分配任务，成为了一... 阅读全文

摘要： 1433: [ZJOI2009]假期的宿舍Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1717Solved: 754[Submit][Status][Discuss]Description Input Output Sample Input131 1 ... 阅读全文

摘要： P1517 飘飘乎居士的乌龟 时间: 1000ms / 空间: 131072KiB / Java类名: Main背景飘飘乎居士养了乌龟。当然，这些乌龟是用来出售赚取利润的。描述飘飘乎居士的乌龟被安置在了m个窝中... 阅读全文

摘要： UVA - 1349 Optimal Bus Route DesignTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluD... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51253【思路】 固定流量的最小费用流。 拆点，将u拆分成u1和u2，连边（u1，u2，1，0）表示只能经过该点一次。跑流量为2的最小费用流。【代码】 1 #inclu... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33451【思路】 最大流。 大体思路是枚举每个队伍，最大流判断是否可能成为冠军。 构图： 1 建立ST，比赛(u,v)建立n^2个结点，队伍u建立n个结点。 2 由S向... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33206【思路】 最大流最小割。 可以确定的是如果不可行需要修改的是流量已经达到上限的最小割中的边。可以考虑依次修改求最大流。 优化：1 在原最大流的基础上增广； 2 ... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33631【思路】 最大流。 构图： 1 建立m个x点表示贴纸，n-1个y点表示Bob的朋友，ST表示源汇点。 2 S向x[j]连一条容量为sum[0][j]的边，表示B... 阅读全文

摘要： #67. 新年的毒瘤辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用n个结点m 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。现在... 阅读全文

摘要： 1823: [JSOI2010]满汉全席Time Limit: 10 SecMemory Limit: 64 MBSubmit: 1246Solved: 598[Submit][Status][Discuss]Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉... 阅读全文