最短路
文章平均质量分 74
Cynthia_wjyi
There is a hero if you look inside your heart.
展开
-
usaco月赛cowroute
奶牛的路线 厌烦了冬天农场的寒冷,奶牛贝西打算飞去一个温暖的地方度假。不幸的是,她发现只有一条航线——博维尼亚航空公司打算出售机票给奶牛,而且这些票的组成有些复杂。 博维尼亚航空公司拥有N条航线,每一条都有一个包括两个以上城市的特定路线。比如说,一架飞机可能会按照从城市1开始,飞到城市5,再到城市2,最后到达城市8的路线飞行。没有城市会在同一航线中重复出现。如果贝西选择使用一条航线,她可以在航线原创 2015-09-29 12:49:09 · 1251 阅读 · 0 评论 -
BZOJ1614: [Usaco2007 Jan]Telephone Lines架设电话线
1614: [Usaco2007 Jan]Telephone Lines架设电话线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1151 Solved: 497[Submit][Status][Discuss]DescriptionFarmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ原创 2015-10-18 13:03:49 · 1078 阅读 · 2 评论 -
bzoj1726: [Usaco2006 Nov]Roadblocks第二短路
1726: [Usaco2006 Nov]Roadblocks第二短路Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 915 Solved: 444[Submit][Status][Discuss]Description贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途原创 2015-10-25 10:24:54 · 682 阅读 · 0 评论 -
bzoj1631: [Usaco2007 Feb]Cow Party
1631: [Usaco2007 Feb]Cow PartyTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 577 Solved: 429[Submit][Status][Discuss]Description 农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对.共有M(1≤M≤10000原创 2015-10-25 18:43:04 · 551 阅读 · 0 评论 -
3538: [Usaco2014 Open]Dueling GPS
3538: [Usaco2014 Open]Dueling GPSTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 162 Solved: 93[Submit][Status][Discuss]DescriptionFarmer John has recently purchased a new car online, but原创 2015-11-04 14:47:26 · 709 阅读 · 0 评论 -
1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏
1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 493 Solved: 322[Submit][Status][Discuss]DescriptionFarmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消原创 2015-11-06 15:36:31 · 1006 阅读 · 0 评论