随笔分类 -  MST

摘要:description 有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k x的边,这个图也依然是一个连通图。 给出q组询问,每组询 阅读全文
posted @ 2019-09-27 20:15 路人黑的纸巾 阅读(167) 评论(0) 推荐(0)
摘要:description 你是M,一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。 如下是你的任务: 1.在部分间谍间组织会面。每次会面在两个间谍间进行,两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难,所以 阅读全文
posted @ 2019-07-11 20:27 路人黑的纸巾 阅读(153) 评论(0) 推荐(0)