随笔分类 -  spfa

[bzoj]1179 ATM
摘要：1179: [Apio2009]Atm Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Ban 阅读全文
posted @ 2018-07-31 20:30 Maydaytyh 阅读(258) 评论(0) 推荐(0)
【NOIP2009】最优贸易
摘要：描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在... 阅读全文
posted @ 2015-10-19 14:53 Maydaytyh 阅读(967) 评论(1) 推荐(0)
spfa代码
摘要：先来贴一下,,虽然不是自己写的#include#include#include#include#include#include#define Maxn 100#define Maxm 10000#define Max 10000using namespace std;int used[Maxn],o... 阅读全文
posted @ 2015-09-09 15:10 Maydaytyh 阅读(333) 评论(0) 推荐(0)