摘要:
题目链接:http://hihocoder.com/problemset/problem/1089算法描述:floyd算法是求解图中任意两点最短路的经典算法,复杂度为O(n^3)。虽然我们完全可以用n次dijkstra算法来求任意两点的最短路,复杂度也是O(N^3),但如果有一个算法只需要5行代码就... 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1081算法主要思路是:将所有节点分为两个集合(已标记节点和未标记节点),已标记节点集合中的所有节点到源节点的最短距离都已经得到。算法主要的工作就是,循环的从未标记节点集合中每次取出一个到源点距离最短的节点放入... 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1080对于这种不止一个懒标记的线段树,只要弄清楚各种操作和各种懒标记间的关系就OK了。我的代码: 1 #include 2 3 using namespace std; 4 5 #define... 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1079题目大意: 有一条数轴,先后对数轴上的一些区间着上不同的颜色,后着色的区间若跟先着色的区间有重合,则重合部分颜色将被后着色的区间颜色覆盖,求在一系列的区间着色操作之后,最终数轴上的颜色有几种。区间数目... 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1078我的代码: 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAXN 100005 7 8 int w[M... 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1070 http://hihocoder.com/problemset/problem/1077我的代码: 1 #include 2 #include 3 4 using namespace st... 阅读全文