DWVictor - 博客园

2019年1月20日

摘要： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int INF=0x3f3f3f3f; const int N=210; int n,m,s,t; int map[N][N],dis[N 阅读全文

posted @ 2019-01-20 13:38 DWVictor 阅读(218) 评论(0) 推荐(0)

最短路（sp

摘要： #include<stdio.h> #include<iostream> #include<queue> using namespace std; #define N 205 #define INF 99999999 int n,m,map[N][N]; int visited[N],dis[N]; 阅读全文

posted @ 2019-01-20 13:38 DWVictor 阅读(275) 评论(0) 推荐(0)

最短路（模板

摘要：刘汝佳 #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #include<queue> using namespace std; #define INF 1e8 const int maxn = 200+ 阅读全文

posted @ 2019-01-20 13:37 DWVictor 阅读(258) 评论(0) 推荐(0)

2019年1月17日

线段树扫描线

摘要： https://blog.csdn.net/weixin_43272781/article/details/83515067 https://blog.csdn.net/weixin_43272781/article/details/83418431 阅读全文

posted @ 2019-01-17 17:15 DWVictor 阅读(205) 评论(0) 推荐(0)

Dijkstra算法

摘要：想了解更多：click here... HERE.. 一、最短路径 ①在非网图中，最短路径是指两顶点之间经历的边数最少的路径。 AE：1 ADE：2 ADCE：3 ABCE：3 ②在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。 AE：100 ADE：90 ADCE：60 ABCE：7 阅读全文

posted @ 2019-01-17 17:13 DWVictor 阅读(2779) 评论(0) 推荐(1)

~victor~

因为你，我继续前行。

公告