随笔分类 - 图论---最短路--Spfa
摘要：Description 最近，Elaxia和w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 Elaxia和w 每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w 所在的宿舍和实验
阅读全文
摘要：Description 小tim在游乐场，有一天终于逃了出来！但是不小心又被游乐场的工作人员发现了„„所以你的任务是安全地把小tim护送回家。但是，A市复杂的交通状况给你出了一大难题。 A市一共有n个路口，m条单行马路。但是，每条马路都只有一段时间是开放的。为了安全，你必须选择一条护送路线，使得小t
阅读全文
摘要：Description 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1≤M,N≤30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花
阅读全文
摘要：Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri
阅读全文
摘要：Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我
阅读全文
摘要：Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清
阅读全文
摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 ~~毒瘤数据~~要求 判负环 分析： 还是融合了不少题解的思想的。 负环定义 : ~~权值和为负的环~~ //在网络上并没有找到一个官方定义,暂且这么理解。 SPFA: 支持负边权的情况. spfa是最短路算法.如果一
阅读全文
