Sclong0218的博客

                                                                                        Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 61292   Accepted: 19156 De...

                                                Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 50055   Accepted: 12925 Description Background  Hugo...

传送门： http://poj.org/problem?id=3268 题目大意： 有编号为1－N的牛，它们之间存在一些单向的路径。给定一头牛的编号，其他牛要去拜访它并且拜访完之后要返回自己原来的位置，求这些牛中所花的最长的来回时间是多少。 给出N头牛，M条路，要拜访牛的编号X。 思路： 也就是每头牛都要已最短路径到达X号牛，并且从X号牛再回到自己原处。可以反推，从X号牛开始到每头牛的...