跳至正文

USACO 3.1.1 Agri-Net 解题报告

  • OI路程

这题的话,是最小生成树的标准题,但是最小生成树我不记得写了,后来想起来了之后发现这个二叉堆实现很麻烦,就看看标称的二叉堆是怎么实现的,结果标称直接暴力就是,呵呵,感觉有点投机取巧,因为数据小所以这样。 晚点捉摸下二叉堆的实现,先把这题的代码贴上来(暴力搜的) / LANG: C ID: yylogoo1 PROG: agrinet / #include int map[100][100]; int used[100]; int main(void) { int i, j, k, l; int n; int ans = 0, t; freopen("agrinet.in", "r", stdin); freopen("agrinet.out", "w", stdout); scanf("%d", &n); for(i = 0; i

发表回复

您的电子邮箱地址不会被公开。