Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Michelle's Evaluation
Description After years of toil designing and evaluating varieties of complex networks, Michelle, an elite engineer, has recently made the decision to develop an assistant software to help herself out. Consider a network built up with undirected water supply pipes each connecting a pair of junctions that supply or consume water. A shortcut of length Now, please try to work out an efficient solution for Michelle to determine whether a network is speedy or not. Input The input contains exactly one test case given as specified below:
You can assume that there exists a path between any two junctions. Output Output “ Sample Input 4 4 1 2 2 3 3 4 4 1 Sample Output Yes Source POJ Monthly--2007.06.03, Jia, You |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator