HownoneHe的博客

Description魔杖护法Freda融合了四件武器，于是魔杖顶端缓缓地生出了一棵四叶草，四片叶子焕发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘，圆盘上镶嵌着N颗宝石，编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0,表示这颗宝石能量过高，需要把Ai的能量传给其他宝石；如果Ai<0，表示这颗宝石的能量过低，需要从其他宝石处获取-Ai的能量。保证sigma(Ai)=0。只有当所有宝石

Description给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。 Input 第一行两个数n,m 接下来m行i,j,k,表示i与j间有一条权值为k的边 Output m行答案 Sample Input 5 7 1 2 3 1 3 1 1 4 5 2 3 2 2 5 3 3 4 2 4 5 4 Sample Output 9

Description The Solution在每条边上减去两边城市的值，题目就转变成最小生成树了。 最小生成树？？<(￣3￣)> ，果断克鲁斯卡尔嘿嘿嘿Code#include <cstdio>#include <iostream>#include <cstring> #include <algorithm>#define fo(i,a,b) for (int i=a;i<=b;i+

DescriptionNetLine 公司想要给N 个城镇提供宽带网络。为此，需要建造一个有N -1 条镇间宽带链接的网络，拥有一条消息能在这个网络上从任意镇传到任意镇的性质。NetLine 已经鉴定了所有城镇对之间能够直接建立的链接。对于每个这样的可能链接，他们知道建造这个链接的费用和时间。公司对使建造总时间（链接不能同时建造）和总费用最小化都感兴趣。因为他们不能决定要单独使用哪一个标准，所以他们