ACM
文章平均质量分 79
nothi
这个作者很懒,什么都没留下…
展开
-
hdu4126.Genghis Khan the Conqueror
http://acm.hdu.edu.cn/showproblem.php?pid=4126 题目的大意是给你一张连通图,共有Q次更改,每次在原图的基础上,增加一条边的权值,求每次更改后最小生成树的权的总和sum,并输出sum/Q; 思路:对原图做一次pim(),求出最小生树,如果修改的权值不是最小生成树的边,那边最小生成树不变。否则,假设修改的边是(a,b)并把(原创 2012-08-20 15:01:38 · 2489 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only)
A.Triangle 一到四题都比较简单,就直接贴代码了 #include #include #include #include using namespace std; const int maxn = 4; int length[maxn]; bool triangle(int no){ int i, j = 0, a[3]; for(i = 0; i < 4原创 2012-11-19 00:17:21 · 1099 阅读 · 0 评论