![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
Euryale_
是研一狗了orzorzorz
展开
-
bzoj1731/poj3169[Usaco2005 dec]Layout 排队布局
题目链接:bzoj的poj的 题目大意: 有N 头奶牛正在排队,它们的编号为1 到N,约翰要给它们安排合适的排队位置,满足以下条件: • 首先,所有奶牛要站在一条直线上。由于是排队,所以编号小的奶牛要靠前,不能让编号大的奶牛插队。但同一个位置可以容纳多头奶牛,这是因为它们非常苗条的缘故 • 奶牛喜欢和朋友靠得近点。朋友关系有F 对,其中第Ai 头奶牛和第Bi 头奶牛是第i 对朋友,它们的距...原创 2016-11-01 16:54:13 · 401 阅读 · 2 评论 -
bzoj1690/poj3621[Usaco2007 Dec]奶牛的旅行
0-1分数规划+Bellman-Ford(最优比率环)原创 2016-11-01 17:26:09 · 573 阅读 · 0 评论 -
bzoj2709 [Violet 1]迷宫花园
二分+spfa原创 2017-04-06 10:13:00 · 354 阅读 · 0 评论