hdu-5988 Coding Contest(费用流)

题目链接:Coding ContestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionA coding
94次阅读

负环

【题目描述】判断是否存在负环。【输入描述】第一行输入一个正整数T,表示数据组数,对于每组数据:第一行输入两个正整数N、M,表示图中有N个顶点,M条边;接下来M行,每行输入三个整数A、B、W,表示A和B之间存在一条权值为W的边,若W<0,则为单向,否则为双向。【输出描述】输出T行,对于每组数据,
40次阅读

最短树

源代码:#include<cstdio>#include<cstring>#include<queue>#define LL long long#define INF 2147483647 //竟然没注意到取模。using namespace std;queue
34次阅读

Dwarf Tower

 骇人听闻的数据:源代码:#include<cstdio>#include<algorithm>using namespace std;struct Node{ int T,X,Y;}Edge[100001];int n,m,i[10001];int main
101次阅读

King

【题目描述】在某个国家,若想当上国王,须解决以下问题:已知一个序列A1、A2、······、An,给定其若干子序列以及对该子序列的约束条件,例如:Asi、Asi+1、Asi+2、··&mi
36次阅读

热浪

【题目描述】给定一张地图,包含T个城镇(1 <= T <= 2500)和M(1 <= M <= 6200)条直接连接两个城镇的道路,每条道路由起点S、终点E(1 <= S <= T,1 <= E <= T)以及花费C(1 <= C <= 1
29次阅读

hdu-5933----hdu-5943

hdu-5933思路:贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少; hdu-5934思路:强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小; hdu-5935思路:贪心,要求速度递增,那么
121次阅读

高校排名

【题目描述】众所周知,大学里有许多不同的专业,但冗杂的专业造成了一个严重的问题:究竟哪个大学更好?现提出一个新概念,使得此问题能够部分解决。举一个例子:假设有三所大学:X大学、Y大学、Z大学,每所大学都有三个专业:A、B、C,而这三所大学三个专业的公认排名如下:(1)A专业排名:X > Y &
35次阅读

Template

【题目描述】给定一个无向图,询问图中存在多少个割点。【输入描述】第一行输入两个正整数N、M(N,M <= 50000),表示顶点数目和边数目;接下来M行,每行输入两个整数A、B,表示顶点A、B之间存在一条双向边。【输出描述】输出一个非负整数,表示答案。【输入样例】4 41 22 33 42 4
38次阅读

危险的桥

【题目描述】有n(n <= 200)座城市,某些城市之间修筑了公路,任意两座城市都能够通过公路直接或间接相连。现询问有哪些公路被破坏后,将会使某两座城市无法连接。【输入描述】第一行输入两个正整数n、m(m <= 500),表示城市数目和道路数目;接下来m行,每行输入两个数A、B,表示A、
37次阅读