2024年1月15日
ZJOI 杂题选做
摘要： P2272 [ZJOI2007] 最大半连通子图 题目传送门 注意到半联通子图缩完点一定是一条链，由于要求的是最大的半联通子图，所以该子图的每个强连通分量一定对应原图的完整的强连通分量，否则可以扩展。 则对原图缩点，最大半联通子图一定是从入度为 0 的点到出度为 0 的点的一条链，拓扑求出带权最长路 阅读全文
posted @ 2024-01-15 18:04 ORzyzRO 阅读(21) 评论(0) 推荐(0)