摘要: 这题太妙了。 一开始一直在想怎么bfs和记忆化搜索。 正确的思路:把最外面看成源点,汇点对每个人建边,然后柱子的限制对自己拆点建边(限制做容量)。 然后超级汇点对每个人连边。最后要对满足条件的柱子之间建边即可。 这里输出巨坑。0 和 1 和 >1的输出都不一样,找了好久(出题人大气层) #inclu 阅读全文
posted @ 2020-12-11 21:22 levill 阅读(98) 评论(0) 推荐(0) 编辑