題意:就是給你一個n,m,t n代表有多少個點。m代表有多少個雙向的邊 t代表的是蟲洞。如今要你判讀是否還能夠穿越到過去的點
蟲洞的意思是給你的邊是單向的,而且是負權值(輸入的時候是正數)
思路:能否夠穿越回過去的點,即有沒有負環。果斷套用模闆,dijkstra算法不能檢測負環
AC代碼:
本文轉自mfrbuaa部落格園部落格,原文連結:http://www.cnblogs.com/mfrbuaa/p/5341699.html,如需轉載請自行聯系原作者
題意:就是給你一個n,m,t n代表有多少個點。m代表有多少個雙向的邊 t代表的是蟲洞。如今要你判讀是否還能夠穿越到過去的點
蟲洞的意思是給你的邊是單向的,而且是負權值(輸入的時候是正數)
思路:能否夠穿越回過去的點,即有沒有負環。果斷套用模闆,dijkstra算法不能檢測負環
AC代碼:
本文轉自mfrbuaa部落格園部落格,原文連結:http://www.cnblogs.com/mfrbuaa/p/5341699.html,如需轉載請自行聯系原作者