传送门:QAQ
题意:就是给你一个二维平面图,然后图上有若干个整数点,问你是否可能每个点都到达边界并且图上任意一点只能被一个点经过且经过一次。
思路:因为每个点只能经过一次,所以我们将每个点拆成两个点,一个点是接受的,一个点是流出的,然后两个点之间的流量为1(注意边界点也要处理(这里错了好几次)),这样就能处理了。然后将源点与所有起点相连,然后就可以去跑最大流判断是否可以逃出。
附上代码:
#include
#include
#include
#include
#include
#include