摘要: description 有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k x的边,这个图也依然是一个连通图。 给出q组询问,每组询 阅读全文
posted @ 2019-09-27 20:15 路人黑的纸巾 阅读(159) 评论(0) 推荐(0) 编辑