摘要:
测试地址:Monkey Party题目大意:N只猴子坐成一圈,每只猴子有一个介绍时间,一开始每只猴子之间互不认识(除了自己认识自己),现在要对它们进行介绍使得它们之间互相认识,每一次介绍是发生在相邻的两只猴子之间的,每次介绍完后,两只猴子所认识的所有猴子都会互相认识,... 阅读全文
摘要:
测试地址:Monkey Party题目大意:N只猴子坐成一圈,每只猴子有一个介绍时间,一开始每只猴子之间互不认识(除了自己认识自己),现在要对它们进行介绍使得它们之间互相认识,每一次介绍是发生在相邻的两只猴子之间的,每次介绍完后,两只猴子所认识的所有猴子都会互相认识,... 阅读全文
摘要:
测试地址:Lawrence题目大意:一段铁路有N个节点,之间有N-1条边连成一条链,每个点有一个策略值,策略值都是正整数。现在要炸掉M条边,使得铁路的总策略值最小。总策略值是这样计算的:考虑每一个无序点对,如果该点对两点之间连通,那么就在总策略值中加上这两点的策略值的... 阅读全文
摘要:
测试地址:Lawrence题目大意:一段铁路有N个节点,之间有N-1条边连成一条链,每个点有一个策略值,策略值都是正整数。现在要炸掉M条边,使得铁路的总策略值最小。总策略值是这样计算的:考虑每一个无序点对,如果该点对两点之间连通,那么就在总策略值中加上这两点的策略值的... 阅读全文