2016年10月9日
bzoj1124[POI2008]枪战maf
摘要： 这代码快写死我了.....死人最多随便推推结论。死人最少，每个环可以单独考虑，每个环上挂着的每棵树也可以分别考虑.tarjan找出所有环，对环上每个点，求出选它和不选它时以它为根的树的最大独立集（就是最多活下来的人数），然后环上每个点选或不选对应的是一个“价值”，这个价值是那个点挂着的树里最多存活人 阅读全文
posted @ 2016-10-09 16:39 liu_runda 阅读(440) 评论(1) 推荐(1) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难