图论
reedthink
学习不是百米赛跑,是马拉松。要长久的保持热情。
。。。。。。。。。。。。。。。。。。。。要少水群
展开
-
ACM-ICPC 2018 南京赛区网络预赛 L题 L-Magical Girl Haze
题目链接: https://nanti.jisuanke.com/t/31001L-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...原创 2018-09-01 20:21:44 · 297 阅读 · 0 评论 -
最短路径专题小结(2018.8.15)
最短路,是图论相关算法中最常见也是最基础的问题。求单源最短路径,最常使用的算法是dijkstra算法。这次学习曲线略陡峭,特别是看着学姐给的一份用邻接表存图的代码来入门,心里苦啊。。。。我先把邻接表如何存图这个问题啃下来,然后才真正开始研究dijkstra算法。ok,先总结一下邻接表,邻接表我采用STL中的容器嵌套实现的。举例:struct CNode{ int k;/...原创 2018-08-15 21:18:31 · 217 阅读 · 0 评论 -
Jin Yong’s Wukong Ranking List(Floyd判环)
图论不会套模板…………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;+...原创 2019-10-07 16:56:15 · 174 阅读 · 0 评论