- 博客(1)
- 收藏
- 关注
原创 【NOIP2017提高A组集训10.28】图
Description有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k-x的边,这个图也依然是一个连通图。 给出q组询问,每组询问给出x的值,问此时这个无向连通图的最小生成树权值是多少。Solution其实这是一道非常套路的题目。
2017-11-01 17:17:30 500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人