随笔分类 - 寒假集训专题三
摘要：奶牛竞赛 题意： 有n个奶牛的编程能力各不同，经过m次比赛（一定会有胜负的比赛），输出能确定排名的奶牛 思路： 比赛过的奶牛建立边，再通过弗洛伊德的办法，借助于其他奶牛间接比赛建立边关系，前提是中间的元素需要作为一个输家一个赢家 最后只要查询是否和所有奶牛都建立了边 #include<iostrea
阅读全文
摘要：食物链 https://loj.ac/p/2060 题意 有n个物种，m条能量流动关系，求其中的食物链条数 思路 把他看成一项工程，完成顺序为从入度为0点开始到出度为0的点，求出从入到出的所有方案数。 首先用拓扑排序的思想，遍历入度到出度的所有点，给刚开始入度为0的点赋值为1，用记忆化的方法，在遍历
阅读全文
