摘要：题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向 物种bi,注意单独的一种孤立 阅读全文

摘要：拓扑图 dp 通常是在拓扑图上求关于 所有路径的某种信息之和 。当然这里的“和”的运算法则可以是加法或是取 max 和 min 。或者其他定义的运算。按拓扑序 沿着有向边 转移就可以了。 update:经历了蓝屏未保存后的重写（嘤嘤嘤） DAG上的dp是动态规划的基础，动态规划的本质就是一个DAG， 阅读全文

摘要：没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 一，基础知识篇 1，强连通：如果有两个点u和v,如果u能到达v,v也能到达u，就称u和v是 阅读全文