- 博客(3)
- 收藏
- 关注
原创 最大最小堆模版
<br />#include<iostream> #include<time.h> #include<queue> using namespace std; const int MaxSize=101; int Heap[MaxSize];//size:1..n int heap_size; int Length_heap; void Max_Heapify(int i){ int l=i<<1,r=l+1,largest; if(l<=heap_size&&Heap[l]>Heap
2011-05-09 15:50:00 223
原创 POJ 1251
<br />不能用STL里的priority_queue来优化,因为当更新dist的时候,系统不能维护最小堆的性质而报错。如果还不理解,自己实现最小堆就会明白了...~<br />#include<iostream> //POJ1251 #include<queue> #include<time.h> using namespace std ; const int N =30 ; const int Max=999999; int k[N]; int p[N]; bo
2011-05-09 15:46:00 252
原创 POJ 2553
<br />#include<iostream> // POJ 2553 #include<algorithm> #include<vector> using namespace std; const int Size=5005; int f[Size],HashF[10010],color[Size]; int p[Size],root; int n,m,time; bool Markadj[Size]; vector<vector<int>> adj(Size,vector<int
2011-05-09 15:43:00 224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人