2021年7月6日
[CQOI2005]珠宝
摘要： 本题传送门 题目大意 给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数。 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。 解题思路 本题相当于一个染色问题。 本蒟蒻开始以为是 121212 染色。（危 其实可以有一组 Hack 数据。 数据1 阅读全文
posted @ 2021-07-06 18:03 蒟蒻orz 阅读(13) 评论(0) 推荐(0)
[BOI2003]Gem 气垫车
摘要： 本题传送门 题目大意 给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数。 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。 解题思路 本题相当于一个染色问题。 本蒟蒻开始以为是 121212 染色。（危 其实可以有一组 Hack 数据。 数据1 阅读全文
posted @ 2021-07-06 16:40 蒟蒻orz 阅读(5) 评论(0) 推荐(0)