摘要: 题面:https://www.luogu.org/problem/P1273 阅读全文
posted @ 2019-07-25 12:58 prestige 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题面:http://poj.org/problem?id=3398 cpp 本题是求树的最小支配集裸题。 Code: include include include include include include include using namespace std; const int N=10 阅读全文
posted @ 2019-07-25 12:41 prestige 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题面:http://acm.hdu.edu.cn/showproblem.php?pid=1054 cpp 本题是求树的最小点覆盖裸题。 Code: include include include include include include include using namespace std 阅读全文
posted @ 2019-07-25 12:39 prestige 阅读(79) 评论(0) 推荐(0) 编辑
摘要: ```cpp 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以 阅读全文
posted @ 2019-07-25 12:37 prestige 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 题面:http://poj.org/problem?id=1655 阅读全文
posted @ 2019-07-25 12:35 prestige 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题面:http://poj.org/problem?id=2631 阅读全文
posted @ 2019-07-25 12:32 prestige 阅读(67) 评论(0) 推荐(0) 编辑