-
洛谷P1262间谍网络
分类:强连通 日期:05-31题目大意:有向图中,从哪些点出发可以到达其他全部点?每个点都有费用,怎样选择费用最小? 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机...
围观:2051+ | 抢沙发
-
SSOJ2624多逛几个点
分类:强连通 日期:05-31题目大意:n个点m条有向边的图,一条路径上最多有多少个点? 题目描述 一个旅游胜地,有n个景点和m条有向道路,你可以从任意一个景点出发,沿着有向道...
围观:4991+ | 抢沙发
-
洛谷P3376【模板】网络最大流
分类:网络流 日期:05-30这是一道网络流模板题,文中提供了深度搜索和广度搜索的代码,其中广度搜索会快很多。 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大...
围观:4304+ | 抢沙发
原来是这样用的 😉