lzhenf

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年12月27日

摘要: 1 #include <iostream> 2 #include <map> 3 #include <vector> 4 #include <string> 5 #include <queue> 6 using namespace std; 7 const int MaxNum = 203; 8 const int MAX = 999999; //定义一个较大的数 , 用于松弛处理 9 //定义距离数组10 int dis[MaxNum];11 int n ; //节点的数目 : n+ 1 12 typedef pair<int 阅读全文
posted @ 2011-12-27 23:32 lzhenf 阅读(283) 评论(0) 推荐(0) 编辑

摘要: 1 #include <stdio.h> 2 #include <vector> 3 #include <iostream> 4 using namespace std; 5 6 7 const int NumNode = 8 ; 8 vector<int> v[9]; 9 enum colors10 {11 white , black , gray 12 }color[NumNode + 1];13 void dfs( int i )14 {15 color[i] = gray ;16 cout << i << endl 阅读全文
posted @ 2011-12-27 00:04 lzhenf 阅读(232) 评论(0) 推荐(0) 编辑