- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 洛谷 P3381 【模板】最小费用最大流
题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的费用为fi。输出格式：一行...
2018-04-27 16:26:22
230
原创 POJ 3160 Father Christmas flymouse
Father Christmas flymouseTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 3804 Accepted: 1256DescriptionAfter retirement as contestant from WHU ACM Team, flymouse volunteered to do the odds ...
2018-04-11 15:49:51
202
原创 POJ 3169 Layout
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13466 Accepted: 6456DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N ...
2018-04-09 15:34:17
118
转载 差分约束
转载自：点击打开链接1、一类不等式组的解 给定n个变量和m个不等式，每个不等式形如 x[i] - x[j] <= a[k] (0 <= i, j < n, 0 <= k < m， a[k]已知)，求 x[n-1] - x[0] 的最大值。例如当n = 4，m = 5，不等式组如图一-1-1所示的情况，求x3 - x0的最大值。图一-1-1 观察x3...
2018-04-09 15:27:13
336
原创 codeforces 344C Rational Resistance
C. Rational Resistancetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike is building a time machine in his spare time. To finish th...
2018-04-09 11:02:59
129
原创 Gym - 100269D Dwarf Tower
题目链接：点击打开链接D题这道题真神奇题目大意是说给你n种东西，每种东西有它自己的价值，或者是用两种物品换得某物品，一共有m种换东西的操作，问想换得1物品最少要多少钱。把每种合成方式建边跑SPFA#include<iostream>#include<cstdio>#include<cstring>#include<vector>#includ...
2018-04-09 10:40:39
271
原创 ZOJ 4020 Traffic Light
Traffic LightTime Limit: 1 Second Memory Limit: 131072 KBDreamGrid City is a city with intersections arranged into a grid of rows and columns. The intersection on the -th row and the -th colum...
2018-04-08 11:32:08
788
原创 HDU 6025 Coprime Sequence
Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1769 Accepted Submission(s): 825Problem DescriptionDo you know what is call...
2018-04-07 11:20:22
114
转载 双连通量相关知识
转载自：http://www.lydshy.com/wordpress/115图连通性（二）：Tarjan算法求解割点/桥/双连通分量/LCABy lydrainbowcat 2016/08/03Note: 本文最初于 2011年 在 hi.baidu.com/lydrainbowcat 发表。作者提示：在阅读本文之前，请确保您已经理解并掌握了基本的Tarjan算法，不会的请到http://www...
2018-04-02 21:43:58
128
原创 POJ 1330 Nearest Common Ancestors
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32422 Accepted: 16495DescriptionA rooted tree is a well-known data structure in computer science and engineering. An e...
2018-04-02 20:55:20
135
转载 LCA 最近公共祖先
转载自：点击打开链接LCA 最近公共祖先Tarjan(离线)算法的基本思路及其算法实现 //由于这是第一篇博客..有点瑕疵...比如我把false写成了flase...看的时候注意一下！ //还有...这篇字比较多 比较杂....毕竟是第一次嘛 将就将就 后面会重新改！！！ 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲...
2018-04-02 20:42:36
94
原创 POJ 2186 Popular Cows
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37352 Accepted: 15229DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 1...
2018-04-02 19:04:27
206
TCP/IP网络编程 [韩] 尹圣雨（带书签）
2019-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人