#include <stdio.h> int BinarySearch(int r[],int low,int high,int k){ int mid; if (low>high){ //若找不到，则返回-1，这也是递归终止条件 return -1; } else{ mid=(low+high)/2; //在顺...

#include <iostream> using namespace std; // 边（Edge）节点 // T这个自定义类型就是弧上数据的类型，也就是info的类型。如果边上要存权值，可以设置为int，double等等 template<typena...