随笔分类 -  图论

摘要：实验室和食堂Description2012新的暑期集训开始了，一切都还相当不错，但是有一个问题成为了同学们的难题，那就是从实验室到食堂时，天气是非常的炎热，以至于大家都尽量避免从没有遮阴的地方走过，但是某些路径又不得不从没有遮阴的地方走过，所以现在难题出来了，给予你一些单向路段，让你找出从实验室到食堂，晒太阳最少的路径长度，以及该条路径的总长度。如果存在多条最少晒太阳的路径，则总长度要求最短。Input输入n和m，表明是有n<=1000个转折点，m条路径，然后输入m(m<=100000)条路径，每一条路径包括4个数据，s，e，dis1，dis2，分别表示该条路径的起点，终点，路径总 阅读全文

摘要：Saving James BondTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u DescriptionThis time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small 阅读全文

摘要：畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城 阅读全文

摘要：ArbitrageDescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0 French francs, and 1 French franc buys 0.21 . 阅读全文

摘要：MPI MaelstromDescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advisor, Jack Swigert, has asked her to benchmark the new system. ``Since th 阅读全文