BZOJ1093或洛谷2272 [ZJOI2007]最大半连通子图
摘要：
"BZOJ原题链接" "洛谷原题链接" 和 Going from u to v or from v to u?（ "题解" ）这道题类似，只不过是求最大子图的大小和个数而已。 一样用$tarjan$求强连通分量，并进行缩点，然后对于缩点后的$DAG$进行拓扑排序$DP$。 定义$size[i]$表示 阅读全文
posted @ 2018-09-20 21:16 Iowa_Battleship 阅读(149) 评论(0) 推荐(0) 编辑
