2014年3月13日
POJ 2125 最小点权覆盖集（输出方案）
摘要： 题意：给一个图（有自回路，重边），要去掉所有边，规则：对某个点，可以有2种操作：去掉进入该点的所有边，也可以去掉出该点所有边，（第一种代价为w+，第二种代价为w-）。求最小代价去除所有边。己思：点的权被分为出入？必然拆点啊！每个点一分为二，点权：出的为出点权，入的为入点权，原来边仍在，注意，这里(1... 阅读全文
posted @ 2014-03-13 16:06 天羽屠龙舞 阅读(423) 评论(0) 推荐(0)
SGU 分类
摘要： http://acm.sgu.ru/problemset.php?contest=0&volume=1101 Domino 欧拉路102 Coprime 枚举/数学方法103 Traffic Lights 最短路104 Little Shop of Flowers 动态规划105 Div 3 找规律... 阅读全文
posted @ 2014-03-13 10:20 天羽屠龙舞 阅读(278) 评论(0) 推荐(0)