3876: [Ahoi2014]支线剧情Time Limit: 10 SecMemory Limit: 256 MBSubmit: 484Solved: 296[Submit][Status][Discuss]Description【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不...
分类：
其他好文 时间：
2015-12-26 22:08:12
阅读次数：
376
描述【故事背景】
宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往
都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。
【问题描述】
JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前往Ki种不同的新的剧情点。当...
分类：
其他好文 时间：
2015-03-19 22:14:27
阅读次数：
245
题目大意：主人公在玩游戏，他的存档系统坏了，只能从头开始游戏，不能从中途开始，问最少多长时间可以走过所有的流程。
思路：每一条边都要至少走一次，这是流量的下界，源点是游戏的开始，汇点是所有结局。裸的有下界有源汇的费用流。我也不知道为什么要那样建图。。
CODE：
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-01-23 09:36:08
阅读次数：
1398
【BZOJ2324】营救皮卡丘 这道题也是一道有下界的最小费用最大流。
我的题解地址：http://blog.csdn.net/vmurder/article/details/41378979
这道题其实就是模板题。
我的处理方法就是把每条边拆一条流量为1的出来，然后费用为本来费用-inf。而在建图时可以把这些扣掉的inf加回来。可以证明这种方法至少在拓扑图上是不会被卡出负环...
分类：
其他好文 时间：
2015-01-22 23:27:31
阅读次数：
463
题解：这貌似是很久以前的一个坑？边有下界，有源有汇，源向1连边，每个点都可以向汇连边。然后给点与点的边加上下界和费用，求最小可行费用流。但是！！！T了！！！因为每次增广只能+1容量，得增广5000+次。。。T_T再一次栽在费用流上！以后学了zkw再回来A这道题。挖坑待填。。。 1 #include ...
分类：
其他好文 时间：
2015-01-17 12:31:54
阅读次数：
300
3363 支线剧情题目描述Description宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。JYY现在所玩的RPG游戏中，一共有N个剧情点，...
分类：
其他好文 时间：
2014-08-18 18:11:02
阅读次数：
205
