摘要：堆 在STL中可以用优先队列来构造使用堆 std::priority_queue<int, std::vector<int> > q;//大根堆 std::priority_queue<int, std::vector<int>, std::greater<int> > q;//小根堆 push() 阅读全文

摘要：欧拉图 欧拉图的定义 欧拉回路:所有的边都经历一次不重复的回路 欧拉通路:所有的边都经历一次不重复的路径 欧拉图:具有欧拉回路的图 半欧拉图:具有欧拉通路的图 连通图只有0个或者偶数个奇数出度点 判别方法： 1.无向图欧拉回路: (1)除去度为0的点外，其他的点相互连通 (2)顶点度数都是偶数 2. 阅读全文