S_Black的专栏

Drainage Ditches题目链接Drainage Ditches题目大意 给你一个有向图，要求求出从1到m的最大流。题解 上面已经说的很清楚了，就是求出1到m的最大流即可。代码#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int u,

Flow Problem题目链接Flow Problem题目大意 完完全全的一个最大流模板题…跟我上面一篇文章的代码简直一模一样…唯一不同的地方就是多加了一个T…题解 最大流模板。代码#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int u

Seikimatsu Occult Tonneru题目链接Seikimatsu Occult Tonneru题目大意 说现在有n个城市，每个城市都住着PiP_i人，城市之间可能会有边连 接，而边有3种，一种是Tunnels，可以躲m人，同时可以通过任意数 量的人。第二种是Road，只能通过人，但是并不能躲。第三种是 Bridge，不修的话只能通过1人，修的话可以

Escape题目链接Escape题目大意    意思就是说现在世界末日要来了，地球上有n各人要跑到其他的星球上去，但是每个人   只能到若干星球上去，现在告诉你每个星球能容纳的人数，需要你判断是否所有的人都能躲过世界末日。题解  这道题首先看到人数很多，但是星球只有10个，所以

Leapin’ Lizards题目链接Leapin’Lizards题目大意 给你两个图，一个用0，1，2，3表示，一个用 L 或 . 表示。其中用L表示的图中，有L的位置表示有蜥蜴，没有L的位置表示没有蜥蜴。用数字表示的图中，数字表示当前位置柱子的高度，每次一个蜥蜴可以从一个柱子跳到距离d以内的另外一个柱子，每跳跃一次，当前柱子的高度就减一，问最后会有多少只蜥蜴被困在里面。题解 首先，

Task Schedule题目链接Task Schedule题目大意 总共有m个机器，n个任务，每个任务具有SiS_i，EiE_i，PiP_i，三种属性，从SiS_i到EiE_i,总共需要PiP_i天去完成，每个机器同一时间只能运行一个任务，任务运行时可以被中断去完成其他任务。现在问是否有一种调度方法，使这n个任务能全部完成。题解 这一题是网络流的题目，难点在于如何建图。 因为