Wormholes---poj3259(最短路 spfa 判断负环 模板)
题目链接:http://poj.org/problem?id=3259 题意是问是否能通过虫洞回到过去; 虫洞是一条单向路,不但会把你传送到目的地,而且时间会倒退Ts。 我们把虫洞看成是一 ...
题目链接:http://poj.org/problem?id=3259 题意是问是否能通过虫洞回到过去; 虫洞是一条单向路,不但会把你传送到目的地,而且时间会倒退Ts。 我们把虫洞看成是一 ...