图论
Adamaomaoo
这个作者很懒,什么都没留下…
展开
-
Ordering Tasks(拓扑排序)
Problem F Ordering Tasks Input: standard input Output: standard output Time Limit: 1 second Memory Limit: 32 MB John has n tasks to do. Unfortunately, the tasks are not independe原创 2014-08-13 20:43:54 · 932 阅读 · 0 评论 -
大臣的旅费
标题:大臣的旅费 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各原创 2015-04-07 21:44:50 · 760 阅读 · 0 评论 -
zoj 1221Risk—dijkstra算法和Floyd算法
1.dijkstra算法实现 #include #include #include #include int edge[21][21]; int visit[21]; int dis[21]; #define INF 0x3f3f3f3f int dijkstra(int s,int e){ int i,j,k; memset(visit,0,sizeof(visit)); for(i=1原创 2017-03-08 16:18:44 · 341 阅读 · 0 评论