无忧望月

摘要： 题意：有N个城市，现在城市S出现了一伙歹徒，他们想运送一些炸弹到D城市，不过警方已经得到了线报知道他们的事情，不过警察不知道他们所在的具体位置，所以只能采取封锁城市的办法来阻断暴徒，不过封锁城市是需要花费一定代价的，由于警局资金比较紧张，所以想知道如果完全阻断暴徒从S城市到达D城市的最小需要花费的代... 阅读全文

摘要： 题目大意：有N个人，然后有F种食品和D种饮料，每个人都有喜欢的饮料和食品，求出来这些食品最多能满足多少人的需求。输入描述：分析：以前是做过类似的题目的，不过输入的信息量比较大，还是使用邻接表的好些，邻接矩阵有可能会TLE，建图如下图流程不过要注意人需要拆点的，因为一个人只食用一种食品就可以了，所以拆... 阅读全文

摘要： 题意：有N个岛屿，M条路线，每条路都连接两个岛屿，并且每条路都有一个最大承载人数，现在想知道从最西边的岛到最东面的岛最多能有多少人过去（最西面和最东面的岛屿只有一个）。分析：可以比较明显的看出来是一个最大流的问题，而且源点汇点也都给出了，可以用最基本的dinic解决，不过注意一些优化，都则会tle的... 阅读全文