2018年5月28日
【BZOJ1093】最大半连通子图（ZJOI2007）-SCC缩点+拓扑序DP
摘要： 测试地址：最大半连通子图 做法：本题需要用到SCC缩点+拓扑序DP。 乍一看这题好像没什么思路，但我们发现，如果一个点在一个最优的方案中，那么该点所在的强连通分量肯定也在这个方案中，不然就不是最优方案，因此我们先把强连通分量缩起来，这样我们就得到了一个DAG... 阅读全文
posted @ 2018-05-28 17:40 Maxwei_wzj 阅读(112) 评论(0) 推荐(0) 编辑