2019年10月6日
洛谷 P2272 【最大半连通子图】
摘要： 题库：洛谷 题号：2272 题目：最大半连通子图 link：https://www.luogu.org/problem/P2272 给52分的前排提醒：记得在Tarjan后去重边，否则方案数会最长链的数量会受到影响 题意简化（这题的题面太毒瘤了）：给定一个图，求这个图的最长链所包含的节点个数以及最长 阅读全文
posted @ 2019-10-06 07:17 louis_11 阅读(584) 评论(1) 推荐(1)