天天看点

HDU 3259 Wormholes

题意:就是给你一个n,m,t   n代表有多少个点。m代表有多少个双向的边  t代表的是虫洞。如今要你判读是否还能够穿越到过去的点

虫洞的意思是给你的边是单向的,而且是负权值(输入的时候是正数)

思路:能否够穿越回过去的点,即有没有负环。果断套用模板,dijkstra算法不能检測负环

AC代码:

本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/5341699.html,如需转载请自行联系原作者 

继续阅读