SPFA
关注
分享
扫一扫
XiaoAnnOVO
这个作者很懒，什么都没留下…
展开
-
Week8—A—区间选点（差分求解）
题目描述：给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题（前面用贪心解决过）Input：输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <=...原创 2020-04-16 08:24:09 · 206 阅读 · 0 评论 -
Week7—C—TT 的美梦（SPFA）
题目描述：这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如...原创 2020-04-08 10:17:58 · 185 阅读 · 0 评论