http://codeforces.com/problemset/problem/543/B 题意： 给定一张边权均为1的无向图。 问至多可以删除多少边，使得s1到t1的最短路不超过l1，s2到t2的最短路不超过l2。 转化成至少保留多少条边 若两条路径没有没有交集，就是dis[a1][b1]+di ...
分类：
其他好文 时间：
2018-02-05 21:50:16
阅读次数：
214
参考：https://www.cnblogs.com/kuangbin/p/3537525.html 这篇讲的挺好的 首先分清欧拉路和欧拉环： 欧拉路：图中经过每条边一次且仅一次的路径，要求只有两个点的出入度之差为奇数，这两个点即为欧拉路的起点和终点 欧拉环：图中经过每条边一次且仅一次的环，要求全部 ...
分类：
其他好文 时间：
2018-01-30 16:47:53
阅读次数：
212
题目描述 Farmer John always wants his cows to have enough water and thus has made a map of the N (1 <= N <= 700) water pipes on the farm that connect the ...
分类：
其他好文 时间：
2018-01-20 20:31:48
阅读次数：
149
Tour HDU - 3488 可以用费用流做 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 const int maxv = 410; 5 const int maxe = max ...
分类：
其他好文 时间：
2018-01-20 10:54:41
阅读次数：
138
原文链接http://www.cnblogs.com/zhouzhendong/p/8284304.html 题目传送门 - HDU3488 题意概括 给一个n的点m条边的有向图。 然后让你把这个图分成许多环，问环中边权和最小为多少。 题目保证一定存在合法的方案。 题解 我们把每一个点扯成两个点。 ...
分类：
其他好文 时间：
2018-01-14 22:48:55
阅读次数：
122
==================================server{listen443;server_namefarm.gz.1252039095.clb.myqcloud.com;sslon;ssl_certificate/etc/pki/tls/certs/1_farm.gz.1252039095.clb.myqcloud.com_bundle.crt;ssl_certifica
分类：
Web程序 时间：
2018-01-09 18:47:24
阅读次数：
165
P3079 [USACO13MAR]农场的画Farm Painting P3079 [USACO13MAR]农场的画Farm Painting P3079 [USACO13MAR]农场的画Farm Painting 题目描述 After several harsh winters, Farmer J ...
分类：
其他好文 时间：
2018-01-07 16:11:26
阅读次数：
211
初次接触 Swift，建议先看下 A Swift Tour 否则思维转换会很费力，容易卡死或钻牛角尖。 同样是每一章只总结3个自己认为最重要的点。这样挺好!强迫你去思考去取舍。以后再看，也方便快速重建记忆。 注意： 个人笔记，仅供参考，不保证严格意义上的正确性。 ...
分类：
编程语言 时间：
2018-01-06 14:14:11
阅读次数：
329
objc 自己较为熟悉，想熟悉下风头正劲的 swift。就先从官方的入门手册开始撸。 每一小节，我都摘录或总结3个对自己三观冲击最大的【知识点】，以方便以后温习。总结不保证绝对正确，仅供交流之用。O(∩_∩)O哈哈~ ...
分类：
编程语言 时间：
2018-01-06 14:14:05
阅读次数：
142
POJ - 2230 Watchcow Watchcow Bessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm and make sure t ...
分类：
其他好文 时间：
2018-01-01 16:54:16
阅读次数：
192
