图结构
hbhszxyb
这个作者很懒,什么都没留下…
展开
-
最小花费
题目描述在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。输入格式第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数。(0以下m行每行输入三个正整数x,y,z,表示标号为x的人和标号为y的人之间互相转原创 2014-02-13 21:42:48 · 1426 阅读 · 0 评论 -
牛的旅行
题目描述 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。现在,John想在农场里添加一条路径 ( 注意,恰好一条 )。对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场,图1是有5个牧区的牧场,原创 2014-02-13 19:45:52 · 678 阅读 · 0 评论 -
香甜的黄油
题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1 农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。 农夫John知道每只奶牛都在各自喜欢的牧场(一个牧场不一定只有一头牛)。给出各头牛在的原创 2014-03-31 17:51:37 · 3038 阅读 · 0 评论 -
a* 求次短路 《路由选择问题》
22. [HAOI2005] 路由选择问题★★★ 输入文件:route.in 输出文件:route.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 X城有一个含有N个节点的通信网络,在通信中,我们往往关心信息从一个节点I传输到节点J的最短路径。遗憾的是,由于种种原因,线路中总有一些节点会出故障,因此在传输中要避开故障节点。任务一:原创 2016-01-20 15:27:31 · 747 阅读 · 0 评论