2012年7月26日
（转）链式前向星及其简单应用
摘要： ------转自Malash's Blog“链式前向星”是我创造的（至少Baidu上没有搜到）名词，或许这种数据结构有其他更加正规易懂的名字，但我还是没有搜到。（有一个资料称之为加上next数组前向星，但这个名字实在不好）该数据结构可能是Jason911神牛或其他神牛发明的，我只是起了个名字并写了这个课件。Malash2009年10月18日0:34:50 阅读全文
posted @ 2012-07-26 23:16 AbandonZHANG 阅读(326) 评论(0) 推荐(0)
USACO / Sweet Butter（SPFA || 堆+Dijkstra）
摘要： Sweet Butter香甜的黄油Greg Galperin -- 2001农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。描述农夫John很狡猾。他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场呆着（一个牧场不一定只有一头牛）。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）。格式PROGR 阅读全文
posted @ 2012-07-26 23:13 AbandonZHANG 阅读(601) 评论(0) 推荐(0)