随笔分类 -  树上问题—仙人掌与圆方树

bzoj 1023
摘要：我说这是我们的noip互测题你信吗... 首先介绍一下仙人掌（略，参见题面） 然后我们思考一下怎么做： 首先，如果原图是一棵树，那么做法是很显然的（树上最长链嘛） 但是，图是一个仙人掌，所以树上最长链的做法有bug 所以我们考虑：是否能将树上的做法移接到仙人掌上即可 怎么移接？ 我们看到，根据仙人掌 阅读全文
posted @ 2018-10-08 19:48 lleozhang 阅读(151) 评论(0) 推荐(0) 编辑
bzoj 1064 noi2008 假面舞会题解
摘要：莫名其妙的变成了我们的noip互测题... 其实这题思想还是比较简单的，只是分类不好分而已 其实就是一个dfs的事 首先，非常明显，原题目中的所有关系可以抽象成一个图（这是...显而易见的吧...） 接下来，我们仅需在图上讨论即可 当然，这个图有几个部分组成其实并没有那么重要，毕竟，这些部分基本是互 阅读全文
posted @ 2018-09-15 14:12 lleozhang 阅读(152) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示