19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 891人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 648人学习

8篇文章 749人学习

动态规划入门

7篇文章 923人学习

1篇文章 669人学习

二分图匹配

2篇文章 653人学习

[kuangbin带我飞]专题七线段树

8篇文章 797人学习

3篇文章 744人学习

线段树进阶

3篇文章 660人学习

codeforces补题

32篇文章 875人学习

莫比乌斯反演

6篇文章 577人学习

网络流初步

4篇文章 762人学习

6篇文章 722人学习

2021杭电多校

3篇文章 783人学习

全部文章（共3篇）

最短路练习

hdu 2433 好像是Dijkstra算法的变形，最短路生成树。题意：我老是看不懂题目说什么，N个城镇，M条边，每条边的距离都是1（当然两个城镇之间可能有多条边，也可能没有边），求城镇i到城镇j的最短路之和，即∑i=1n(∑j=1ndis[j])\sum_{i=1}^{n}{ (\sum_{j...

最短路生成树 Dijkstra SPFA dp状态压缩旅行商问题

2020-05-19

1 723

最短路

题意：n个点m条边，然后输入m条无向边和每条边的权值。问1 ~ n的最小路径。 Floyd思路：来源：传送门1.邻接矩阵g储存路径，同时最终状态代表点点的最短路径。如果没有直接相连的两点那么默认为一个很大的值(不要溢出)！,。2.遍历从到，作为中继点依次加入图中。每个点加入进行试探是否有路径长度被更...

Floyd SPFA Dijkstra 优先队列

2020-05-14

2 736

Dijkstra算法模板

hdu 2544 代码：邻接表+优先队列实现 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; struct edge{ int to,w; edge(int a,int b) ...

Dijkstra 优先队列

2020-04-13

1 736