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
Java提供的synchronized关键字对临界区进行线程同步访问。由于基于synchronized很难正确编写同步代码，并发工具类提供了高级的同步器。倒计时门闩（countdown latch）、同步屏障（cyclic barrier）、交换器（exchanger）、信号量（semaphore）以及phaser同步器。下面主要介绍倒计时门闩。&n
分类：
编程语言 时间：
2018-01-17 01:16:02
阅读次数：
210
原文链接http://www.cnblogs.com/zhouzhendong/p/8284304.html 题目传送门 - HDU3488 题意概括 给一个n的点m条边的有向图。 然后让你把这个图分成许多环，问环中边权和最小为多少。 题目保证一定存在合法的方案。 题解 我们把每一个点扯成两个点。 ...
分类：
其他好文 时间：
2018-01-14 22:48:55
阅读次数：
122
这是亚麻的OA题 问题描述 Given a node from a cyclic linked list which has been sorted, write a function to insert a value into the list such that it remains a cy ...
分类：
其他好文 时间：
2018-01-14 16:47:28
阅读次数：
153
初次接触 Swift，建议先看下 A Swift Tour 否则思维转换会很费力，容易卡死或钻牛角尖。 同样是每一章只总结3个自己认为最重要的点。这样挺好!强迫你去思考去取舍。以后再看，也方便快速重建记忆。 注意： 个人笔记，仅供参考，不保证严格意义上的正确性。 ...
分类：
编程语言 时间：
2018-01-06 14:14:11
阅读次数：
329
objc 自己较为熟悉，想熟悉下风头正劲的 swift。就先从官方的入门手册开始撸。 每一小节，我都摘录或总结3个对自己三观冲击最大的【知识点】，以方便以后温习。总结不保证绝对正确，仅供交流之用。O(∩_∩)O哈哈~ ...
分类：
编程语言 时间：
2018-01-06 14:14:05
阅读次数：
142
http://acm.hdu.edu.cn/showproblem.php?pid=3488 题意： 把有向图分成不相交的有向环. 且所有点都只被一个有向环覆盖. 有向环所有权值的总和最小是多少 点i拆为i和i+n 源点向i连流量为1，费用为0的边 i+n向汇点连流量为1，费用为0的边 存在有向边i ...
分类：
其他好文 时间：
2017-12-22 00:32:04
阅读次数：
119
http://www.spoj.com/problems/FTOUR2/en/ 题目大意：给一棵黑白染色的树，求边权和最大且经过黑点不超过K的路径。 ———————————————————— 前排膜拜hzwer，借（抄）鉴（袭）了神犇的代码与思路，要看简洁的思路的话：http://hzwer.com ...
分类：
其他好文 时间：
2017-12-14 13:16:10
阅读次数：
166
Input The program input is from a text file. Each data set in the file stands for a particular set of points. For each set of points the data set cont ...
分类：
其他好文 时间：
2017-12-09 22:37:26
阅读次数：
185
http://poj.org/problem?id=2135 题目大意： 从1到n再回来，每条边只能走一次，问最短路。 —————————————————— 如果不告诉我是费用流打死不会想这个…… 我们把问题简化为1到n跑两遍，然后每条边容量为1，费用为长度。 然后建一个s和t，s到1容量为2，n到 ...
分类：
其他好文 时间：
2017-12-01 22:08:41
阅读次数：
176
