2020年2月23日
dp
该文被密码保护。 阅读全文
posted @ 2020-02-23 21:41 ATHOSD 阅读(1) 评论(0) 推荐(0) 编辑
省选模拟二十九 题解
摘要： T1 考场上只想到了枚举拆三元环，拿到60pts 发现其实有一个性质没有用到： 保证将这 个点移除后，剩余的图将不存在环。 假设黑点为没有被钦定的点，白点反之 三白的情况无解 那么一个三元环只能由二黑一白/二白一黑组成， 后者已经固定了，直接选，而前者并不是很好处理 首先对黑白点分别求出子图的Top 阅读全文
posted @ 2020-02-23 20:56 ATHOSD 阅读(112) 评论(0) 推荐(0) 编辑