nike0good |Oier&ACMer | 熟能生巧

1004: [HNOI2008]Cards Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1057  Solved: 613 [Submit][Status][Discuss] Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很

F Roads 某个国家有石头路和烂泥路，石头路恰好是生成树，维护路自然是花钱的，现在希望通过修改路的维护费用使得石头路是最小生成树（可以不是唯一的MST），目标是总的修改量最小，要求输出方案。 设石头路的修改后权值为w[i]-d[i] 烂泥路的修改后权值为w[i]+d[i] 对于1条烂泥路x，恰对应了MST中一条链，显然它权值要大于上面的任意一条边y。 wx+dx≥wy−dyw_x+d_