poj3259Wormholes---bellman最短路(有向无向混合)
题意:给定F个例子,每个例子有N(农场数量),M(路的数量),W(虫洞的数量)。路能连同两个农场,具有双向路径权值。虫洞能单向连接两个虫洞,具有单向权值,且为负。问FJ能否从一个点出发,当再回到这个点时,权值和为负。输出“YES”"NO".方法:题意为判断是否有负权值环,典型的bellman最短路,只不过有的是双向(path路),有的是单向(虫洞)。AC代码:#include <iostre...
原创
2018-04-14 12:39:45 ·
142 阅读 ·
0 评论