-
洛谷P2169正则表达式
分类：强连通 日期：06-01题目大意：现在小Z告诉你整个网络的构成情况，他希望知道从他的电脑（编号为1），到小X的电脑（编号为n）所需要的最短传输时间。 题目背景 小Z童鞋一日意外...
围观：2372+ | 抢沙发
-
洛谷P2002消息扩散
分类：强连通 日期：05-31题目大意：有向图中，至少选多少个点为起点，才能到底图中任意一个点。 题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市...
围观：2439+ | 抢沙发
-
洛谷P1262间谍网络
分类：强连通 日期：05-31题目大意：有向图中，从哪些点出发可以到达其他全部点？每个点都有费用，怎样选择费用最小？ 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机...
围观：2704+ | 抢沙发
-
SSOJ2624多逛几个点
分类：强连通 日期：05-31题目大意：n个点m条有向边的图，一条路径上最多有多少个点？ 题目描述 一个旅游胜地，有n个景点和m条有向道路，你可以从任意一个景点出发，沿着有向道...
围观：6323+ | 抢沙发
原来是这样用的 😉