2020年3月19日
2018-2019 Winter Petrozavodsk Camp, Oleksandr Kulkov Contest 1 解题报告
摘要： E 签到题，看起来像是博弈论，其实仔细思考后发现，一个石子堆为偶数一定给两人贡献相同，实际上对答案有贡献的是奇数堆，那么只要统计奇数堆的个数就行了。 F 把边按权值排序从大到小加入图中，如果加入树边，且边的端点已经连通，则包含这两端点连通块不合法；如果加入图边，且两点还未连通，那么包含这条边两端点的 阅读全文
posted @ 2020-03-19 16:34 _aether 阅读(493) 评论(0) 推荐(0) 编辑