摘要：
1 //KM 邻接矩阵 2 const int INF = 0x3f3f3f3f; 3 4 int n, pay[305][305]; 5 int match[305];//y方点对应的x方点 6 int lx[305], ly[305];//标号 7 int slack[305];//记录标号改变量 8 bool visx[305], visy[305]; 9 10 ... 阅读全文
摘要：
1 //isap 2 struct isap_edge{ 3 int from, to, next, val; 4 }isap_e[MAXM]; 5 6 int isap_cnt, isap_h[MAXN]; 7 8 void isap_init(){ 9 isap_cnt = 0; 10 memset( isap_h, -1, sizeof( is... 阅读全文
摘要：
1 //dijkstra 2 #include 3 #include 4 5 using namespace std; 6 7 const int MAXN = 100; 8 const int MAXM = 10000; 9 //////////////////////////////////////////////// 10 struct dij_edge{ 11 ... 阅读全文