摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题意概括 有n个人，每一个人有一个最恨的人。 并且，每一个人有一个权值。 一个人不可以和他最恨的人同时被选中。 现在请你求出在这n个人中选出一些人，使得其权值和最大。 （题解在“心塞史”后面） 心塞史 注：蒟蒻第一次遇见这种基 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - 洛谷1623 题目描述 题目描述 给一棵树，你可以匹配有边相连的两个点，问你这棵树的最大匹配时多少，并且计算出有多少种最大匹配。 输入输出格式 输入格式： 第一行一个数N，表示有多少个结点。 接下来N行，每行第 阅读全文