摘要: 分析 T1:水题,模拟几步策略以后发现就是个骨牌覆盖,奇偶判断走人(我™的把奇偶该输出的输反了爆零) T2:考场上考虑到可以缩点拓扑序,缩点显然,因为强联通分量里任意一点被确认了整个强联通分量都可以确认,然后入度为0的点最优,但是要特判,就是你其他点都查询过了,剩下一个点,这个点不用查(要满足:这个 阅读全文
posted @ 2018-11-06 20:04 Vagari 阅读(119) 评论(0) 推荐(0) 编辑