reedthink的博客

题目链接：   https://nanti.jisuanke.com/t/31001 L-Magical Girl Haze  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 256MB Problem Description  There are N cities in the country, and M directio...

最短路，是图论相关算法中最常见也是最基础的问题。 求单源最短路径，最常使用的算法是dijkstra算法。这次学习曲线略陡峭，特别是看着学姐给的一份用邻接表存图的代码来入门，心里苦啊。。。。 我先把邻接表如何存图这个问题啃下来，然后才真正开始研究dijkstra算法。 ok，先总结一下邻接表，邻接表我采用STL中的容器嵌套实现的。举例： struct CNode { int k;/...

图论不会套模板………… code #include <bits/stdc++.h> using namespace std; #define endl '\n' const int maxn = 550; int mp[maxn][maxn], n; map<string, int> q; void floyd() { for(int k=1 ;k<=n;+...