2019年7月29日
题解 P2272 【[ZJOI2007]最大半连通子图】
摘要： 排版哪里有问题啊QAQ 根据题意，一个强连通分量一定是半联通子图，所以多个强联通分量也一定是半联通子图，所以问题就转化成了在一个缩点后的图上找最长链，步骤如下： 1.缩点 先用tarjan记录每一个强联通分量的大小和每个点在哪个强连通分量里 void tarjan(int now){ if(vis[ 阅读全文
posted @ 2019-07-29 12:05 swiftqwq 阅读(12) 评论(0) 推荐(0)