费用流
关注
分享
扫一扫
文章平均质量分 77
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 3876: [Ahoi2014]支线剧情【下界费用流
Description【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前原创 2016-10-13 19:53:47 · 551 阅读 · 0 评论 -
BZOJ 2879: [Noi2012]美食节【动态加点网络流
动态加点的修车……不幸把spfa的in_queue的tag打错了（aim打成了now）……跑这么慢一脸懵逼23333#pragma GCC optimize(2)#include#include#include#define INF 0x3f3f3f3f#define MAXN 45#define MAXM 105#define MAXP 805#define原创 2016-10-11 16:33:45 · 550 阅读 · 0 评论 -
BZOJ 1070 [SCOI2007]修车【费用流
建图看hzwer的blog吧QAQ讲得超好第一次写zkw费用流……为了学这个专门去看了KM…………WA了一年……zkw倒是一边写对了然而n，m写反，调了一年……真的……不想承认……我费用流建边写错了……反向边……的费用……我……写的是……零………………mdzz，看来要退役了#include#define INF 0x3f3f3f3f#de原创 2016-10-03 00:22:04 · 424 阅读 · 0 评论