摘要: T1、[POI2004] SZP 题面描述: 有 \(n\) 个人,每个人会监视除自己外的一个人,求选择尽量多的同学去搬卷子和答题卡,且使得对于这些同学中的每一名同学,至少有一位监视她的同学没有被选中。问最多可以选择多少同学? 思路: 首先,易想到建图,每个人向他所监视的人连有向边。 通过思考或被提 阅读全文
posted @ 2025-03-13 20:49 skx_515 阅读(9) 评论(0) 推荐(0)