- 博客(2)
- 收藏
- 关注
RSS订阅原创 题解：cheering up the cows[USACO2008 NOV]
https://www.luogu.org/problem/show?pid=2916容易证明：1.生成树上每条路径走两遍； 2.每一个节点走的次数为它所连的边的数目，根节点增加一次。 那么一个很自然的想法就产生了： 把每一条路径的值*2再加上它所连节点的值，跑一遍kruskal就行，把最小的节点作为根。 好吧，水题一道，贴代码：const maxn=10001; maxp=
2017-04-02 21:30:50
423
原创 chocolate giving[usaco2010 Feb]
思路很简单，显然是spfa求最短路但需要注意1.用指针#chocolate giving [usaco2010 Feb]储存信息，不要用数组，会炸空间。 2.队列q长度要开大些，2*n+10较为合适。 3.好吧，是道水题，贴代码…type pp=^node; node=record dot,v:longint; next:pp; end;cons
2017-03-25 08:57:08
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人