2017年9月5日
[Bzoj1006][HNOI2008]神奇的国度
摘要： [Bzoj1006][HNOI2008]神奇的国度 标签： 弦图 "题目链接" 题意 给你一个弦图，对其进行染色，相邻的不能同色。 问最少多少种颜色 题解 cdq的论文《弦图与区间图》讲的很清楚了。 但是我还是来说一下吧。 一般图中满足 极大团大小 include include include i 阅读全文
posted @ 2017-09-05 10:52 Deadecho 阅读(310) 评论(0) 推荐(0)
[BZOJ 1005] 明明的烦恼
摘要： [BZOJ 1005] 明明的烦恼 标签： 组合数 Prufer序列 "题目链接" 题意 给出一棵树上某些点的度数（ 1 就是不限制度数） 求有多少种不同的树的个数 题解 要做这道题首先得知道Prufer序列。 每一个这样的序列都对应着一棵树。 同时每个点的度数减1 就是Prufer序列上这个点的出 阅读全文
posted @ 2017-09-05 09:21 Deadecho 阅读(238) 评论(0) 推荐(0)