图论
文章平均质量分 71
Jeromiewn
不可以!
展开
-
hdu 1874 通畅工程续(最短路模板)
Floyd o(n^3) #include #include #include using namespace std; int n,m,a,b,t,f,e; const int inf=0x3f3f3f3f; int mp[300][300]; void Floyd () { for(int k=0;k<n;k++) for(int i=0;i<n;i++)原创 2016-10-22 13:37:01 · 381 阅读 · 0 评论 -
STL——map的用法
知道map的用法,能很好的解决,字符串和数值的对应关系 如:一个姓名对应一个学号,就可以用mapmp; mp["li"]=1012; mp["zhang"]=1013; 1.头文件#include 2.构造一个map mapmp; 3.数据的插入 第一种:直接 m1["name1"]=11; 第二种:insert插入pair数据 m3.insert(pair("name3"原创 2016-10-22 15:31:27 · 461 阅读 · 0 评论 -
Dijkstra + 优先队列 + 邻接表优化
为了学习这个优化啊,把Dijkstra,和优先队列,还有map,还有pair,还有vector,之前很散的知识又重现看了一遍 然后读了好久的dalao下面这个代码,现在算是懂了一些些了。 #include #include #include #include #include #include #include #include using namespace std;原创 2016-10-23 01:29:56 · 814 阅读 · 0 评论 -
hdu 2066 一个人的旅行 (多源最短路 Floyd)
我居然看都没看就做成Floyd 求多源最短路了,但很容易超时,要注意一下细节,毕竟o(n^3) 做完看了巨巨是我题解,把草儿家看成0,草儿到邻近的城市花费的时间看成0,这样就变成了从0到各个点的单源最短路问题,这样o(n^2)就可以过了 要学习大佬们的思维方式,嗯! Floyd:#include #include #include #include using namespa原创 2016-10-23 15:32:22 · 575 阅读 · 0 评论