2025年3月8日
练习二题目记录
摘要： A.[POI2004] SZP Description 给你一个有向有环图，每个节点只能也必须发出一条非自环的边，要求选择尽可能多的点，使得选中的每一个点都至少有一个指向它的节点没有被选中，求可以选择的最多的点数。 Solution 易得，在每一个联通块中，有且仅有一个环。考虑到每个节点只能发出一条 阅读全文
posted @ 2025-03-08 17:45 WDY_Hodur 阅读(18) 评论(0) 推荐(0)