题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共 ...
分类：
Web程序 时间：
2017-09-05 21:59:25
阅读次数：
246
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1532 思路： 网络流最大流的入门题，直接套模板即可~ 注意坑点是：有重边！！读数据的时候要用“+=”替换“=”。 对网络流不熟悉的，给一篇讲解：http://www.cnblogs.com/ZJUT-j ...
分类：
编程语言 时间：
2017-08-06 23:13:03
阅读次数：
214
/* ID:hk945801 TASK:ditch LANG:C++ */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int inf=10000001; struct node{ ...
分类：
编程语言 时间：
2017-08-06 19:38:51
阅读次数：
200
网络流最大流问题，这里使s=0，使s与所有的插头相连，最大通量为1，然后插头和转换器相连，最大通量为1，转换器和转换器相连，因为有无限个，所以为inf，然后转换器和插座连，最大通量为1，插座和t相连，最大通量为1，注意这里的插头插座都是string，不是char，比如插头可以是AB（我日李赖赖，写了 ...
分类：
其他好文 时间：
2017-08-04 12:53:06
阅读次数：
144
一、相关定义 【基本的网络流最大流模型】 一个流网络，有n个点，m条有向边； 源点：只出不进；（通常规定为1号点）； 汇点：只进不出；（通常规定为n号点）； 每条有向边上有两个量，容量和流量且满足“流量<=容量”，且除汇点和源点以外的点的“流入==流出”； 从点i到点j的容量通常用c[i,j]表示， ...
分类：
其他好文 时间：
2017-07-25 21:16:19
阅读次数：
157
C - A Plug for UNIX You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which ha ...
分类：
其他好文 时间：
2017-07-16 11:28:46
阅读次数：
213
A题： 网络流最大流模型。 用 [1, m] 表示各个国家，[m+1, m+n] 表示各个餐桌。 从 s 向 i 连边，容量为第 i 个国家的代表数； 从 m+i 向 t 连边，容量为第 i 张餐桌的容量； 从 i 向 j + m 连边，容量为 1 ，这样就限制了每个国家在一个餐桌上至多有一个代表。 ...
分类：
其他好文 时间：
2017-07-12 10:19:22
阅读次数：
125
解题报告 思路： 要求抢劫银行的伙伴（想了N多名词来形容，强盗，贼匪，小偷，sad。都认为不合适）不在同一个路口相碰面，能够把点拆成两个点，一个入点。一个出点。 再设计源点s连向银行位置。再矩阵外围套上一圈。连向汇点t 矩阵内的点，出点和周围的点的出点相连。 #include <iostream> ...
分类：
其他好文 时间：
2017-07-09 12:24:37
阅读次数：
189
题目描述 Farmer John is constructing a new milking machine and wishes to keep it secret as long as possible. He has hidden in it deep within his farm and ...
分类：
系统相关 时间：
2017-06-24 11:27:32
阅读次数：
304
数据传输 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 机房里面有m台电脑，n台网线，每条网线都每秒中最多传送的数据量，如今须要你计算从标号为1的电脑传送数据 ...
分类：
其他好文 时间：
2017-06-22 18:32:18
阅读次数：
235
