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 · 489 阅读 · 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 · 120 阅读 · 0 评论