【传送门：BZOJ2929】 简要题意： 给出n个洞穴，起点为1，终点为n，并给出一个有向无环图，且保证每条路径的终点都是n 起点和终点所连接的边只能走一次，其他的边能走无限次，求最多能从起点派多少人到达终点 题解： 裸网络流，直接将走的次数转化为流量就ok了 参考代码： ...
分类：
其他好文 时间：
2018-03-22 10:48:02
阅读次数：
110
我说这题怎么看着觉得怪怪的。。。PoPoQQQ给出了解答："给定一个有向图，与起点和终点相连的边只能走一次，剩下的边可以走无数次，问起点到终点可以走多少个人"题目翻译错了233好了，那不就是裸的网络流了吗？ 1 /*******************************************...
分类：
其他好文 时间：
2014-12-13 23:18:35
阅读次数：
256
Description一队洞穴学者在Byte Mountain的Grate Cave里组织了一次训练。训练中，每一位洞穴学者要从最高的一个室到达最底下的一个室。他们只能向下走。一条路上每一个连续的室都要比它的前一个低。此外，每一个洞穴学者都要从最高的室出发，沿不同的路走到最低的室。问：可以有多少个人...
分类：
其他好文 时间：
2014-12-09 19:35:40
阅读次数：
232
题目大意：给定一个有向图，与起点和终点相连的边只能走一次，剩下的边可以走无数次，问起点到终点可以走多少个人
把这题的翻译给我揪出来我要打死他……
#include
#include
#include
#include
#define M 210
#define INF 0x3f3f3f3f
#define S 1
#define T n
using namespace std;
str...
分类：
其他好文 时间：
2014-12-09 15:44:23
阅读次数：
221
