OIer博客

题目大意：每天都需要用餐巾，可以购买，可以快洗、慢洗，价格各不同，什么时候买？什么时候快洗？什么时候慢洗？才能使费用最低？最低费用是多少？ 题目描...

BZOJ1924也是这道题，题目大意：地图上有很多宝藏，宝藏中有很多路，从哪一个宝藏出发，一直往下走，能经过最多宝藏呢？最多经过多少宝藏？ 题目描述 在...

BZOJ1051也是这道题，题目大意：已知牛相互喜欢的关系，且喜欢能够传递；只要能被所有牛都喜欢，就是明星牛，请问共有多少明星牛？ 题目描述 每头奶牛都梦...

这是一道最小费用最大流的模板题，文中用的是spfa解决的，其中有两个优化：1、SLF（Small Label First）优化；2、边排序优化。 题目描述 如题，给出一个网...

题目大意：有很多歌电影院，互相到达的电影院，只需要找一个来烧，少每个电影院都有不同的费用，问怎样烧费用最少，最少费用的烧法有多少种？ 题目描述 众...

题目大意：现在小Z告诉你整个网络的构成情况，他希望知道从他的电脑（编号为1），到小X的电脑（编号为n）所需要的最短传输时间。 题目背景 小Z童鞋一日意外...

题目大意：有向图中，至少选多少个点为起点，才能到底图中任意一个点。 题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市...

题目大意：有向图中，从哪些点出发可以到达其他全部点？每个点都有费用，怎样选择费用最小？ 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机...

题目大意：n个点m条有向边的图，一条路径上最多有多少个点？ 题目描述 一个旅游胜地，有n个景点和m条有向道路，你可以从任意一个景点出发，沿着有向道...

这是一道网络流模板题，文中提供了深度搜索和广度搜索的代码，其中广度搜索会快很多。 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大...