随笔分类 -  差分约束

太棒了!
摘要:P1857 - 【HAOI2015】PG图 Description 背景 LDN不知道为什么特别喜欢PG,也许是某种原因吧…… 有一天,他发明了一个游戏“PG图”。 问题描述 给定一个有向图,每条边都有一个权值。 每次你可以选择一个节点u和一个整数d,把所有以u为终点的边的权值减小d,把所有以u为起 阅读全文
posted @ 2017-05-06 21:50 Yinpz_23 阅读(228) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示