forget_yu的博客

1391. 【2012.02.25普及组】危险系数 (Standard IO) 时间限制: 1000 ms  空间限制: 131072 KB  具体限制   Goto ProblemSet 题目描述     FJ在一条船上，海上有N(1 输入 第1行: 两个数, N 和 M 第 2..M+1行: 第i+1行表示给定的序列

小萨的烦恼Time Limit:10000MS Memory Limit:65536K Total Submit:166 Accepted:61 Case Time Limit:1000MSDescription　　圣诞节又要到了！小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了N个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学校，晚上必须回学校上

最短路上的统计Time Limit:10000MS Memory Limit:65536K Total Submit:92 Accepted:61 Case Time Limit:1000MSDescription　　一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。Input第一行n,m,表示n个点，m条边 接下来m

工厂的烦恼Time Limit:10000MS Memory Limit:65536K Total Submit:98 Accepted:63 Case Time Limit:1000MSDescription　　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环