最小生成树
文章平均质量分 61
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
【NOIP2013模拟】四叶草魔杖
【NOIP2013模拟】四叶草魔杖Time Limits: 1000 ms Memory Limits: 131072 KB Description 魔杖护法Freda融合了四件武器,于是魔杖顶端缓缓地生出了一棵四叶草,四片叶子焕发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘,圆盘上镶嵌着N颗宝石,编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0,表示这颗宝石能量过高,需要把Ai的原创 2016-05-23 12:49:19 · 836 阅读 · 0 评论 -
图
[JZOJ5433]图(graph)(File IO)Input: graph.in Output: graph.out Description 有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k-x的边,这个图也依然是一个连原创 2017-11-01 20:40:54 · 218 阅读 · 0 评论 -
codechef MXMN
题意:定义一条路径的权值为经过边边权的最大值两点u,v的权值为f(u,v)等于uv之间所有简单路径的权值的最小值两张图G1,G2,都有n个点G1点编号为[1,n][1,n][1,n],G2编号为[n+1,n+n][n+1,n+n][n+1,n+n]求∑u,v∈[1,n]f(u,v)∗f(u+n,v+n)\sum_{u,v\in [1,n]} f(u,v)*f(u+n,v+n)∑u,v∈[1...原创 2019-08-22 16:33:49 · 392 阅读 · 1 评论