图论
文章平均质量分 84
ruzhuxiaogu
人如果没有梦想,和咸鱼有什么区别。
展开
-
nyoj 203 三国志 最短路径+01bag
三国志时间限制:3000 ms | 内存限制:65535 KB难度:5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则,他只原创 2014-04-24 18:33:42 · 750 阅读 · 0 评论 -
nyoj 127 星际之门(一) 最小生成树个数+二分求幂
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。原创 2014-04-24 18:15:03 · 847 阅读 · 0 评论 -
蓝桥杯 大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地原创 2014-05-11 15:36:24 · 1128 阅读 · 0 评论 -
蓝桥杯 安慰奶牛
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 锦囊1使用最小生成树算法。锦囊2将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb,然后使用最小生成树来计算。问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场原创 2014-05-11 16:20:31 · 882 阅读 · 0 评论 -
蓝桥杯 最短路 道路和航路 SPFA算法
最短路径全集 使用最短路算法。锦囊2使用Dijkstra算法,此图的边数比点数的平方要少很多,因此应该使用带堆优化的Dijkstra。问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1原创 2014-05-14 21:26:22 · 2361 阅读 · 2 评论 -
NYOJ 239 月老的难题 (深度优先遍历)
月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福原创 2014-05-23 21:22:36 · 848 阅读 · 0 评论 -
蓝桥杯 城市建设
历届试题 城市建设 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另原创 2014-05-26 09:45:55 · 2683 阅读 · 0 评论