2018年4月2日
SPOJ 839 OPTM - Optimal Marks （最小割）（权值扩大，灵活应用除和取模）
摘要： http://www.spoj.com/problems/OPTM/ 题意： 给出一张图，点有点权，边有边权 定义一条边的权值为其连接两点的异或和 定义一张图的权值为所有边的权值之和 已知部分点的点权，自定义其余点的点权 使图的权值最小，并在此基础上使点权和最小 输出点的权值 异或——按位做 那么题 阅读全文
posted @ 2018-04-02 16:06 TRTTG 阅读(334) 评论(0) 推荐(0) 编辑