2017年10月9日
SPOJ 839 Optimal Marks（最小割的应用）
摘要： https://vjudge.net/problem/SPOJ-OPTM 题意： 给出一个无向图G，每个点 v 以一个有界非负整数 lv 作为标号，每条边e=（u，v）的权w定义为该边的两个端点的标号的异或值，即W=lu XOR lv。现已知其中部分点的标号，求使得该图的总边权和最小的标号赋值。即最 阅读全文
posted @ 2017-10-09 21:31 Kayden_Cheung 阅读(171) 评论(0) 推荐(0) 编辑
//目录