题意见紫书 将子树映射成数字并进行编码即可 具体实现细节可能不太好想，参考lrj代码即可 ...
分类：
其他好文 时间：
2018-11-29 01:21:41
阅读次数：
188
题意见紫书 将边排序后取一段连续区间套用最小生成树模板即可，注意需要计数是否所有节点都被包含在内 ...
分类：
其他好文 时间：
2018-11-29 01:18:57
阅读次数：
281
题意见紫书 当有多解的时候输出字典序最小的 每一位都是互相独立的，所以每一位只要输出出现次数最多的字母，如果有多个相同的输出字典序最小的就行了 ...
分类：
其他好文 时间：
2018-11-22 11:41:52
阅读次数：
154
UVA 1220 Party at Hali Bula 题意： 一个公司员工要举行聚会，要求任意一个人不能和他的直接上司同时到场，一个员工只有一个支系上司，现在求最多有多少人到场，并且方案是否唯一（紫书282页） 分析： 紫薯写的很清楚，而且也很基础，就不重复了，只做几点记录和总结 输入中输入的是名 ...
分类：
其他好文 时间：
2018-11-04 00:36:01
阅读次数：
138
网络流的问题一般都会加S,T！ 网络流init参数一般为节点数（包括S,T） maxn为点数+一点（注意可能加点，拆点...） 把插头看做结点，增加S，T链接设备和插头（容量为1），转换器作为边（容量无穷大），套模板。用的是紫书第二种方法，因为更喜欢思维直接一点的方式。 读取输入时用一个ID函数方便 ...
分类：
其他好文 时间：
2018-10-27 14:57:08
阅读次数：
212
题目：题目链接 思路：见紫书，对具体操作方式还不是很理解，代码是从一个题解里看的，以后多回顾下，需要理解 代码： ...
分类：
其他好文 时间：
2018-10-27 11:54:32
阅读次数：
124
