dfs
The Dark Kinght
一天天的都不知道自己在干嘛
展开
-
nyoj120(dfs+Tarjan)
校园网络 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。 现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少原创 2014-03-14 11:29:46 · 526 阅读 · 0 评论 -
hdu1124(djstra+dfs)
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5135 Accepted Submission(s): 1872 Problem Description Jimm原创 2014-03-23 21:23:19 · 561 阅读 · 0 评论 -
下沙的小面的(2)
下沙的小面的(2) Description 前文再续,书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后,由于走的路线太长,油费又贵,不久便亏本了。(真可怜~)于是他又想了一个拉客的办法。 对于每一次拉客活动,他一次性把乘客都拉上车(当然也不会超过7个,因为位置只有7个)。然后,Lele计算出一条路线(出于某些目的,Lele只把车上乘客的目的地作为这条路线上的站原创 2014-05-06 20:35:26 · 409 阅读 · 0 评论