题意：一个电路板，上面有N个接线柱(标号1~N) 还有两个电源接线柱 + - 然后是 给出M个部件正负极的接线柱和最小电流，求一个可以让所有部件正常工作的总电流。 析：这是一个有源汇有上下界的最小流。 有源汇有上下界最大流： 1.构造附加网络 2.对ss、tt求最大流(ss、tt满流则有解) 3.若 ...
分类：
其他好文 时间：
2017-10-05 15:35:52
阅读次数：
176
2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 ...
分类：
其他好文 时间：
2017-09-24 21:00:29
阅读次数：
154
写测试用例的时候，不能想到什么就写什么，要按照一定的测试用例模板去写，要有自己的思路，不能完全去套用模拟以前的测试用例，按照一整套的测试流程来分析重要的关注点，时间长也会有自己积累的一套的测试模式，按照框架的思路，可能会达到事半功倍的效果哦！ 功能测试框架一般情况就是包含以下几类：界面友好性测试、功 ...
分类：
其他好文 时间：
2017-09-07 00:53:24
阅读次数：
1795
原文：5 mistakes of every beginner programmer 作者：Lukas Vavrek 译者：Teixeira10 在开始学习编程的过程中，你可能会被每天遇到的问题所困扰，所以在这条路上你会感觉很迷茫。想要克服这些问题，那从一开始就避免一些错误是很重要的。 这里有一些你 ...
分类：
其他好文 时间：
2017-09-01 14:28:08
阅读次数：
102
2502: 清理雪道 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 307 Solved: 150 [Submit][Status][Discuss] Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中俯视，滑雪场能够看作一个有向 ...
分类：
其他好文 时间：
2017-08-10 19:41:42
阅读次数：
201
最大流模板： 普通最大流 无向图限制：将无向图的边拆成2条方向相反的边 顶点有流量限制：拆成2个点，连接一条容量为点容量限制的边 无源汇点有最小流限制的最大流：理解为水管流量形成循环，每根水管有流量限制，并且流入量等于流出量 有源汇点的最小流限制的最大流 有最小流量限制的最小流 容量为负数：不能直接 ...
分类：
其他好文 时间：
2017-08-05 12:31:20
阅读次数：
180
1458: 士兵占据 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 685 Solved: 398 [Submit][Status][Discuss] Description 有一个M * N的棋盘，有的格子是障碍。如今你要选择一些格子来放置一些士兵， ...
分类：
其他好文 时间：
2017-07-20 21:06:09
阅读次数：
187
/** 题目：Flow construction SGU - 176 链接：https://vjudge.net/problem/SGU-176 题意： 有源汇有上下界的最小流。 给定n个点，m个管道。每个管道给出u,v,z,c。u表示起点，v表示终点，z表示容量，如果c==1,那么表示还有下界为z... ...
分类：
其他好文 时间：
2017-07-18 17:52:18
阅读次数：
265
网络流建图。 从S向每个点连边，从每个点向T连边。 每条树边反向连一条下界为1，上界inf的边。 跑最小流。 注意加当前弧优化。 ...
分类：
Web程序 时间：
2017-07-06 22:48:19
阅读次数：
165
题目描述 小园丁 Mr. S 负责看管一片田野，田野可以看作一个二维平面。田野上有 nn 棵许愿树，编号 1,2,3,…,n1,2,3,…,n，每棵树可以看作平面上的一个点，其中第 ii 棵树 （1≤i≤n1≤i≤n） 位于坐标 (xi,yi)(xi,yi)。任意两棵树的坐标均不相同。 老司机 Mr ...
分类：
其他好文 时间：
2017-07-06 21:00:30
阅读次数：
241
