bzoj 1040感悟
来源:互联网 发布:源代码加密软件 编辑:程序博客网 时间:2024/06/01 20:55
初看此题我以为是最小割然后各种转换。。因为涉及到选与不选然后又有限制。看来我还是too young
实际上对于这种每个点都有限制的题目我们应该想到的是像bunside定理中的那种环。其实关系很阔能是环装的。。有了这条思路你就很容易往树形dp这个方向想了
n个点n条边。。如果n个点n-1条边呢再加上是联通图不就是一颗树了么现在有n个点n条边而且不一定联通。。没关系啦。。稍稍想想马上就能得出结论其实就是一个森林只不过每个
森林里的树都有且只有一个环(虽然这句话不严谨但是你明白就好)
0 0
- bzoj 1040感悟
- 感悟
- 感悟
- 感悟
- 感悟
- 感悟
- 感悟
- 感悟
- 感悟
- 感悟
- 感悟!
- 感悟
- 感悟
- 感悟
- 感悟
- 感悟
- 感悟
- 感悟
- 389.Find the Difference
- Bmp格式说明
- 无线网卡掉线解决办法
- 正则表达式 \\\\
- Assign Cookies
- bzoj 1040感悟
- WKWebView的使用
- vsftpd服务的配置(本地用户)
- Find Largest Value in Each Tree Row
- 反射机制
- 输入命令导出oracle
- python正则表达式学习
- jQuery中attr()方法和prop()方法获取input的checked属性的区别
- Android Rect类的构造函数参数说明