当前位置:首页 > 图论 > 强连通 > 文章
  • 洛谷P2169正则表达式

    分类:强连通   日期:06-01

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

    围观:1770+ | 抢沙发
  • 洛谷P2002消息扩散

    分类:强连通   日期:05-31

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

    围观:1800+ | 抢沙发
  • 洛谷P1262间谍网络

    分类:强连通   日期:05-31

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

    围观:2051+ | 抢沙发
  • SSOJ2624多逛几个点

    分类:强连通   日期:05-31

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

    围观:4991+ | 抢沙发