随笔分类 -  图论-prufer编码

BZOJ 1430 小猴打架（prufer编码）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1430 【题目大意】 一开始森林里面有N只互不相识的小猴子，它们经常打架， 但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识， 成为好朋友。经过N-1次打 阅读全文
posted @ 2017-07-19 16:01 forever97 阅读(181) 评论(0) 推荐(0)