随笔分类 -  ==图论-网络流-上下界

摘要:Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中,一共有N个 阅读全文
posted @ 2017-04-28 15:39 cot 阅读(235) 评论(0) 推荐(0)
摘要:Description 小Y喜欢速度与激情,于是他参加了地下车会。 地下车会设有N 个分赛区,M种赛事。每个分赛区有C[i]场比赛。由于地下车会经营者想要赚到更多的钱,规定小 Y 必须参加某一些赛区的一些赛事。且每个赛区至少参加L[i]场比赛。小Y不想在一个地区逗留太久惹上麻烦,所以每个赛区他最多参 阅读全文
posted @ 2017-04-28 13:52 cot 阅读(259) 评论(0) 推荐(0)
摘要:题目描述: 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降落的地点出发,这个人可以 阅读全文
posted @ 2016-04-11 19:10 cot 阅读(199) 评论(0) 推荐(0)