usaco 安慰奶牛
Description约翰有N个牧场，编号依次为1到N。每个牧场里住着一头奶牛。连接这些牧场的有P条 道路，每条道路都是双向的。第j条道路连接的是牧场Sj和Ej，通行需要Lj的时间。两牧场之 间最多只有一条道路。约翰打算在保持各牧场连通的情况下去掉尽量多的道路。约翰知道，在道路被强拆后，奶牛会非常伤心，所以他计划拆除道路之后就去忽悠她们。 约翰可以选择从任意一个牧场出发开始他维...
文静水壶
poj1258 prime最短路模板
#include#include#includeconst int N=500;using namespace std;int map[N][N],a[120],n,k,i,j,z,vis[120];; //矩阵int main(){ while(cin>>n){ int sum=0; memset(a,0,sizeof(a)); memset(map,0,sizeof
