2018年3月3日
POJ3259_Wormholes_KEY
摘要： 题目传送门 题目大意：有F组数据，N表示有N点，M表示有M条边，走一遍边需要花费Ti个时间，还有W个虫洞，可以向前回溯Ti时间，求能否从1点出发，经过一些路或虫洞回到1点后时间为负。 建图后用SPFA判负环即可。 code： 阅读全文
posted @ 2018-03-03 16:22 Cptraser 阅读(186) 评论(0) 推荐(0)