01分数规划
文章平均质量分 88
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ1486 HNOI2009 最小圈 【01分数规划】
BZOJ1486 HNOI2009 最小圈Description考虑带权的有向图G=(V,E)G=(V,E)G=(V,E)以及w:E→Rw:E→Rw:E\rightarrow R ,每条边e=(i,j)(i≠j,i∈V,j∈V)e=(i,j)(i≠j,i∈V,j∈V)e=(i,j)(i\neq j,i\in V,j\in V)的权值定义为wi,jwi,jw_{...原创 2018-05-17 23:36:52 · 235 阅读 · 0 评论 -
POJ2728 Desert King 【最优比率生成树】
POJ2728 Desert KingDescriptionDavid the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to bring water t...原创 2018-05-20 19:18:16 · 252 阅读 · 0 评论 -
BZOJ1690 Usaco2007 Dec 奶牛的旅行 【01分数规划】
BZOJ1690 Usaco2007 Dec 奶牛的旅行题目描述作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地,奶牛们找到了一张详细的城市地图,上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物(建筑物按1..L顺次编号),以及连接这些建筑物的P(...原创 2018-06-02 17:18:25 · 396 阅读 · 0 评论