SPFA
Self-Discipline
在校大学生
展开
-
SPFA模板(vector版本)
入门参考https://www.cnblogs.com/bofengyu/p/5004398.html。#pragma comment(linker, "/STACK:102400000,102400000")#include<unordered_map>#include<unordered_set>#include<algorithm>#incl...原创 2018-10-14 13:13:03 · 495 阅读 · 0 评论 -
POJ 1511 Invitation Cards
题目:点击打开链接题意:有向图,求从起点1到每个点的最短路然后再回到起点1的最短路之和。(保证有解)分析:开始用SPFA+vectorTLE了,改成前向星就过了。图上没有负环最好还是用堆优化后的dijkstra。AC代码(前向星):#pragma comment(linker, "/STACK:102400000,102400000")///#include<unordere...原创 2018-10-14 13:19:10 · 124 阅读 · 0 评论