2018年9月4日
「BZOJ1093」[ZJOI2007] 最大半连通子图
摘要： 题意： 给你一张图，要你新建一张子图。要求枚举原图中的所有边，如果某一条边链接的两个节点都在子图中，这条边一定要在子图中。如果新建的子图中的任意两点u, v满足u可以到v或v可以到u，则称这个子图为“半连通子图”。要你求出最大的半连通子图的节点数，以及最大的半连通子图的方案数有多少（方案数对C取模） 阅读全文
posted @ 2018-09-04 21:01 Iamhx 阅读(186) 评论(0) 推荐(0) 编辑