https://cn.vjudge.net/problem/UVA 1347 这道题居然可以O(n^2)解决, 让我太吃惊了!!! 鄙人见识浅薄, 这其实是一个经典问题: bitonic tour. 它的定义是: 从最左点走到最右点在走回来, 不重复经过点 , 最小需要多少路程. 在最左点走到最右点 ...
分类：
其他好文 时间：
2018-09-03 20:29:33
阅读次数：
199
传送门 网络流解混合图欧拉回路，以前xy讲过，但是我一直没写。 把无向边随意定向，每个点权值为出度减入度，权值为奇数无解，权值大于0的从s向其连权值/2的边，小于0的向t连-权值/2的边，原图中无向图按定向连u->v权值为1的边，跑网络流判断是否满流即可，原图中的满流边即为要取反的边。 这两天先悠闲 ...
分类：
其他好文 时间：
2018-08-27 18:07:18
阅读次数：
173
https://jenkins.io/doc/pipeline/tour/getting-started/ 下载jenkins 保证本地时间与网络同步 ntpdate cn.pool.ntp.org 启动jenkins java -jar jenkins.war ...
分类：
其他好文 时间：
2018-08-26 01:17:36
阅读次数：
149
嘟嘟嘟 这道题有一个特别重要的一点，就是节点数为 n 的图只有 n 条边，于是就有一下几个性质： 1.每一个点的出度都为1。 2.一个k个节点的强连通分量都是有k条边的环，而且这个环不会通往其他的点，只可能有别的点通往这个环。 所以说，对于一个在环中的点，答案就是这个环的节点数（包括自环），对于一个 ...
分类：
其他好文 时间：
2018-08-25 18:41:55
阅读次数：
243
A - Garden Problem Statement There is a farm whose length and width are A yard and B yard, respectively. A farmer, John, made a vertical road and a ho ...
分类：
其他好文 时间：
2018-08-19 17:09:13
阅读次数：
301
Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ ...
分类：
其他好文 时间：
2018-08-18 17:42:41
阅读次数：
163
Making the Grade (简洁题意请往下翻) Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His c ...
分类：
其他好文 时间：
2018-08-18 14:26:20
阅读次数：
263
题目传送门 Roadblocks Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to ge ...
分类：
数据库 时间：
2018-08-17 20:02:43
阅读次数：
182
原题如下： Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19314 Accepted: 6777 Description Bessie has moved to a small farm and some ...
分类：
数据库 时间：
2018-08-12 01:34:47
阅读次数：
173
Free DIY Tour Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow w ...
分类：
其他好文 时间：
2018-08-08 21:29:28
阅读次数：
166
