排序:
默认
按更新时间
按访问量

SSL2840 2017年11月7日提高组T2 轰炸(tarjan+拓扑)

2017年11月7日提高组T2 轰炸Description战狂也在玩《魔方王国》。他只会征兵而不会建城市,因此他决定对小奇的城市进行轰炸。 小奇有n 座城市,城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸,每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍,在城市遭遇轰炸时...

2017-11-07 19:23:50

阅读数:74

评论数:0

洛谷P2002 消息扩散(tarjan)

消息扩散题目描述有n个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出n个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。输入输出格式输入格式: 第一行两个整数n,m表示n个城市,m条单向道路。以下m行,每行两个整数b,e表示有一条从b到e的道路,道路可以重...

2017-07-03 14:16:40

阅读数:122

评论数:0

洛谷P1455 搭配购买(tarjan+dp)

搭配购买题目描述明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会...

2017-06-30 11:39:01

阅读数:84

评论数:0

poj2186 Popular Cows(强连通分量)

Popular CowsDescriptionEvery cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given u...

2017-06-29 15:29:59

阅读数:75

评论数:0

poj1236 Network of Schools(强连通分量,tarjan)

Network of SchoolsDescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school...

2017-06-29 09:47:50

阅读数:95

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭