2017年2月27日
bzoj4455【ZJOI2016】小星星
摘要： 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=4455 给一张图和该图的一棵生成树，求可能的编号方案数 sol ：dalao教导我们，看到计数想容斥 考虑对点i标号，O(2^n)枚举可以标的顶点，然后进行树形dp f[i][j]表示点i标j号的 阅读全文
posted @ 2017-02-27 17:39 Czarina 阅读(649) 评论(0) 推荐(0)
bzoj1093【ZJOI2007】最大半联通子图
摘要： 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1093 sol ：一开始理解错题意了QAQ，还莫名其妙写挂了QAQ，调了半天 首先显然一个强联通分量肯定要么都属于最大半联通子图，要么都不属于 所以先用tarjan缩点，重建后得到一个DAG 之后 阅读全文
posted @ 2017-02-27 11:51 Czarina 阅读(220) 评论(0) 推荐(0)