一千零一夜

摘要： 题意：难得的中文题思路：dijkstra算法的运用 新源点合并到旧源点时，新源点到旧源点的边权的移交（也可理解为松弛）实在是不想做这个题 抄了个代码 这个代码太完美了 1 #include 2 using namespace std; 3 4 const int inf=0x7ff... 阅读全文