摘要:
总题解:http://www.nike0good.com/674.html 1001: 2017ACM/ICPC广西邀请赛-重现赛 1001 A Math Problem #include <iostream> #include <cstdio> #define ull unsigned long 阅读全文
摘要:
Dijkstra Algorithm:解决无负权边的带权有向图/无向图的单源最短路。 Bellman-Ford Algorithm:解决含负权边的带权有向图的单源最短路。 不能处理带负权边的无向图。(因为可以来回走一条负权边) 图中不能包含权值总和为负值的回路。(负权值回路) Dijkstra算法在 阅读全文