随笔分类 -  图论--网络流

[HNOI2006]超级英雄（二分+网络流）
摘要：[HNOI2006]超级英雄 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人 阅读全文
posted @ 2018-08-25 20:32 Epiphyllum_thief 阅读(128) 评论(1) 推荐(0) 编辑
CF546E Soldier and Traveling（网络流，最大流）
摘要：CF546E Soldier and Traveling 题目描述 In the country there are n cities and m bidirectional roads between them. Each city has an army. Army of the i t 阅读全文
posted @ 2018-07-24 20:55 Epiphyllum_thief 阅读(211) 评论(0) 推荐(0) 编辑
[USACO5.4]奶牛的电信Telecowmunication（网络流）
摘要：P1345 [USACO5.4]奶牛的电信Telecowmunication 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等 阅读全文
posted @ 2018-07-23 22:02 Epiphyllum_thief 阅读(132) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示