2020年11月12日
网络流
摘要： 蜥蜴 思路 题目限制了点的流量，我们可以把每一个点拆开，连一条上限为这个点的上限的边，对于每一个有蜥蜴的点，向超级原点建一条权值为1边，对于每一个可以跳出范围的点，建一个向超级汇点权值为inf的边，然后跑最大流就可以求出可以逃离的最大值了（需要注意的是d不是曼哈顿距离） code #include< 阅读全文
posted @ 2020-11-12 21:43 sodak 阅读(78) 评论(0) 推荐(0) 编辑