-
洛谷P2515[HAOI2010]软件安装
分类:树形DP 日期:06-06题目大意:安装软件,每个软件都有价值,都需要占用磁盘空间,有些软件要跟其他软件一起安装才会产生价值,怎么安装才有最大价值? 题目描述 现在我们的...
围观:1889+ | 抢沙发
-
洛谷P1608路径统计
分类:最短路径 日期:06-05题目大意:求n个点中,第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,...
围观:2262+ | 抢沙发
-
SSOJ2279餐巾计划问题
分类:网络流 日期:06-04题目大意:每天都需要用餐巾,可以购买,可以快洗、慢洗,价格各不同,什么时候买?什么时候快洗?什么时候慢洗?才能使费用最低?最低费用是多少? 题目描...
围观:2144+ | 抢沙发
-
洛谷P2341[HAOI2006]受欢迎的牛
分类:强连通 日期:06-04BZOJ1051也是这道题,题目大意:已知牛相互喜欢的关系,且喜欢能够传递;只要能被所有牛都喜欢,就是明星牛,请问共有多少明星牛? 题目描述 每头奶牛都梦...
围观:1882+ | 抢沙发
-
洛谷P3381【模板】最小费用最大流
分类:网络流 日期:06-01这是一道最小费用最大流的模板题,文中用的是spfa解决的,其中有两个优化:1、SLF(Small Label First)优化;2、边排序优化。 题目描述 如题,给出一个网...
围观:6255+ | 抢沙发
-
洛谷P2194HXY烧情侣
分类:强连通 日期:06-01题目大意:有很多歌电影院,互相到达的电影院,只需要找一个来烧,少每个电影院都有不同的费用,问怎样烧费用最少,最少费用的烧法有多少种? 题目描述 众...
围观:1825+ | 抢沙发
-
洛谷P2169正则表达式
分类:强连通 日期:06-01题目大意:现在小Z告诉你整个网络的构成情况,他希望知道从他的电脑(编号为1),到小X的电脑(编号为n)所需要的最短传输时间。 题目背景 小Z童鞋一日意外...
围观:1759+ | 抢沙发
-
洛谷P2002消息扩散
分类:强连通 日期:05-31题目大意:有向图中,至少选多少个点为起点,才能到底图中任意一个点。 题目背景 本场比赛第一题,给个简单的吧,这 100 分先拿着。 题目描述 有n个城市...
围观:1790+ | 抢沙发
-
洛谷P1262间谍网络
分类:强连通 日期:05-31题目大意:有向图中,从哪些点出发可以到达其他全部点?每个点都有费用,怎样选择费用最小? 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机...
围观:2040+ | 抢沙发
-
SSOJ2624多逛几个点
分类:强连通 日期:05-31题目大意:n个点m条有向边的图,一条路径上最多有多少个点? 题目描述 一个旅游胜地,有n个景点和m条有向道路,你可以从任意一个景点出发,沿着有向道...
围观:4963+ | 抢沙发
原来是这样用的 😉