摘要: DescriptionGiven a weighted directed graph, we define the shortest path as the path who has the smallest length among all the path connecting the source vertex to the target vertex. And if two path is said to be non-overlapping, it means that the two path has no common edge. So, given a weighted dir 阅读全文
posted @ 2013-08-03 22:13 Oyking 阅读(404) 评论(0) 推荐(0)
摘要: DescriptionFarmer John is constructing a new milking machine and wishes to keep it secret as long as possible. He has hidden in it deep within his farm and needs to be able to get to the machine without being detected. He must make a total of T (1 #include #include using namespace std;const int MAXN 阅读全文
posted @ 2013-08-03 17:54 Oyking 阅读(430) 评论(0) 推荐(0)