131072K After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of ...
分类：
其他好文 时间：
2018-09-13 01:23:18
阅读次数：
206
After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N×M litt ...
分类：
其他好文 时间：
2018-09-09 19:58:18
阅读次数：
276
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
01分数规划 二分+spfa负环（SLF优化） ...
分类：
其他好文 时间：
2018-08-27 10:30:11
阅读次数：
99
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
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
题目链接：http://poj.org/problem?id=3621 Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11526 Accepted: 3930 Description Farme ...
分类：
其他好文 时间：
2018-08-05 16:51:14
阅读次数：
203
4923: Poj1734 Sightseeing trip Description 给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称 为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输 出"No ...
分类：
其他好文 时间：
2018-07-22 11:27:51
阅读次数：
307
Tour In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have a c ...
分类：
其他好文 时间：
2018-07-15 11:06:08
阅读次数：
187
