随笔分类 - 图论——最短路——SPFA
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3402 Description 贝茜在和约翰玩一个“捉迷藏”的游戏． 她正要找出所有适合她躲藏的安全牛棚．一共有N(2≤N≤20000)个牛棚，被编为1到N号．她知道约翰（捉牛者）从牛棚1出发．所有的牛
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1849 题目描述 After a long day of work, Farmer John completely forgot that he left his tractor in the middle of the
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2656 题目描述 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于
阅读全文
摘要：Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1930 Solved: 823[Submit][Status][Discuss] Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1186 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2176 题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2196 题目背景 NOIp1996提高组第三题 题目描述 在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可
阅读全文
摘要：T1 太（洛谷 ——U3348 A2-回文数） 题目描述：残存的碎片却愈加清晰。好久一段时间，记忆突然停顿了，脑子一片空白。忘记此刻是何年何月， 甚至忘记自己是谁， 等待太久， 一切都回不到最初的原点。九年。相遇，分离，重逢，再…… 从初始到末端。如傻瓜般虔诚的追随在你左右。思路：大模拟,打表找规律
阅读全文
摘要：T1 斐波那契数列+斐波那契公约数+n<=10^18 1 #include <cstdio> 2 3 #define LL long long 4 const LL mod(1000000007); 5 6 inline void read(LL &x) 7 { 8 x=0; register ch
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3887|| https://www.luogu.org/problem/show?pid=3119 Description In an effort to better manage the grazi
阅读全文
摘要：http://codevs.cn/problem/1269/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 http://codevs.cn/problem/1269/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamo
阅读全文
摘要：http://poj.org/problem?id=3159 Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 33328 Accepted: 9349 http://poj.org/problem?id=3159 Descrip
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2136 题目背景 我是源点，你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中，有N个关键的节点。有M个事件，记为一个三元组（Si，Ti，Wi），表示从节点Si有一个事件可以转移到Ti，事件的效果就是
阅读全文
摘要：http://poj.org/problem?id=3255 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15680 Accepted: 5510 http://poj.org/problem?id=3255 Descript
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1629 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2984 题目描述 Farmer John is distributing chocolates at the barn for Valentine's day, and B (1 <= B <= 25,000) of h
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1073 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的
阅读全文
摘要：https://www.luogu.org/problem/show?pid=U10223#sub 题目背景 众所周知，Cx是一个宇宙大犇。Cx能文善武，一直在为大一统的实现而努力奋斗着。Cx将调用他的精锐军队，一个精锐士兵最多可以战胜十个埃及士兵。同时Cx是个爱才的人，他想要制定一份能使在占领埃及
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1608 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇
阅读全文
浙公网安备 33010602011771号