south_king

spfa

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章 / spfa （共12篇）

bzoj 1179 ATM tarjan缩点+spfa最短路

题目链接 • 给定一张有向图，每个点有钱，走过一遍钱就被抢走了，每个点和边都可以走多次，给定一些目的地，问一通乱抢之后到任意一个目的地能拿到的最多钱数。 #include<cstring>//裸的 tajian+spfa #include<ctyp...

2021-05-28

0 572

[SCOI2011]糖果 bzoj2330 洛谷 P3275

题目链接 https://www.luogu.org/problem/show?pid=3275 http://www.lydsy.com/JudgeOnline/problem.php?id=2330 题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个...

2021-05-28

0 504

洛谷 P3110 [USACO14DEC]驮运Piggy Back spfa

题目链接 https://www.luogu.org/problem/show?pid=3110 题目描述 Bessie and her sister Elsie graze in different fields during the day, and in the evening they...

2021-05-28

0 591

HDU2066：一个人的旅行（spfa）

Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳...

2021-05-28

0 487

洛谷 P2169 正则表达式

题目链接https://www.luogu.org/problem/show?pid=2169 题目背景小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，...

2021-05-28

0 746

bzoj 2464 中山市选[2009]小明的游戏

Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。 In...

2021-05-28

0 645

洛谷 P3387 【模板】缩点

题目背景缩点+DP 题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m 第二行，n个整数，依次代表点权...

2021-05-28

0 399

/ Vijos / 题库 / 1404 遭遇战 spfa 建图

背景你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。描述今天，他们在打一张叫DUSTII的地图，万恶的***要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于***展开激战，准备让一个人守着A区，这样***就不能炸掉服务器了。（一个人...

2021-05-28

0 564

洛谷 P1186 玛丽卡

题目描述麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底...

2021-05-28

0 337

NOIP 冲刺模板：树的直径

题目描述树的直径：树上两点之间的最大距离。给出一个树，让你求树的直径。输入一个数n表示节点数，以下（n-1）行每行两个数x，y表示x与y间有边。输出一个整数，树的直径。样例输入 10 2 8 7 2 2 1 1 10 2 3 3 4 4 9 3 5 3...

2021-05-28

0 438