ACTY的模板
ACTY
这个作者很懒,什么都没留下…
展开
-
割点和桥的数量
题目描述 给定无向图G,请求出G 中的割点和桥的个数。输入 第一行两个整数n,m,代表图的顶点数和边数。 接下来m 行,每行两个整数u, v,描述一条无向边。输出 输出两个整数,先输出割点的数量和再输出桥的数量,用一个空格隔开。样例输入 4 5 1 2 1 2 2 3 2 3 3 4 样例输出 2 1提示 20% n<=50 50% n<=500 100% n原创 2016-07-18 20:34:07 · 641 阅读 · 0 评论 -
网络流EK算法
题目描述 有n个点,m条有向边,对于每条边u->v,可以从u到v流w容量,问,1到n最大可以流多少容量。输入 第一行输入n,m 接下来m行每行输入u, v, w输出 输出最大流样例输入 4 5 1 2 40 1 4 20 2 4 20 2 3 30 3 4 10 样例输出 50 提示 【数据规模和约定】 1<=n<=2000 1<=m<=10000 0<=w<=10原创 2016-07-18 10:52:51 · 561 阅读 · 0 评论