acm2016

const int inf = 0x3f3f3f;const int maxn = (300 + 10);bool vis[maxn];int lowc[maxn];int cost[maxn][maxn];int Prim(int n){ int ans = 0; memset(vis,false,sizeof(vis)); vis[0] = true; fo

const int maxn = (30000 + 10);const int inf = 0x3f3f3f3f;struct qnode{ int v,c; qnode(int _v = 0,int _c = 0) : v(_v),c(_c){} bool operator<(const qnode &r)const{ return c > r.c;

树的最小路径覆盖：以SPOJ UOFTCG为例//============================================================================// Name : tree.cpp// Author : Qihan// Version :// Copyright : Your copyright n