摘要：
题目首先给出一个n，表示比赛一共进行n轮，那么队伍就有2^n只队伍输入一个2^n*2^n的矩阵，p[i][j]代表队伍i打败队伍j的概率dp[i][j]代表第i轮比赛的时候，队伍j赢的概率首先初始化时，dp[0][i]=1，在没有比赛时每个队伍都是赢的dp[i][j]+=dp[i-1]j[*dp[i 阅读全文
摘要：
题意：有N个城市，现在城市S出现了一伙歹徒，他们想运送一些炸弹到D城市，不过警方已经得到了线报知道他们的事情，不过警察不知道他们所在的具体位置，所以只能采取封锁城市的办法来阻断暴徒，不过封锁城市是需要花费一定代价的，由于警局资金比较紧张，所以想知道如果完全阻断暴徒从S城市到达D城市的最小需要花费的代 阅读全文
摘要：
给你岛的坐标求最西边到最东边的最大流 阅读全文
摘要：
题意： 这是一道最小费用（费用指单价）最大流的题目。 首先，我们拆点，将一天拆成晚上和早上，每天晚上会受到脏餐巾（来源：当天早上用完的餐巾，在这道题中可理解为从原点获得），每天早上又有干净的餐巾（来源：购买、快洗店、慢洗店）。 1.从原点向每一天晚上连一条流量为当天所用餐巾x，费用为0的边，表示每天 阅读全文
摘要：
题意：给定n个节点m条边的有向带权图，求以0为根节点的最小树形图权值大小 用这个代码的时候要注意，这里的数据是从0开始的，边也是从0开始算， 所以在打主代码的时候，如果是从1开始，那么算法里面的从0开始的位置也要相应修改。 特别是下面的 node_circle; 1 #include<cstdio> 阅读全文