费用流
文章平均质量分 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 · 517 阅读 · 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 · 518 阅读 · 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 · 402 阅读 · 0 评论