原题链接：最大食物链计数 题意： 给你一个食物网，请求出这个食物网中最大食物链的数量。n代表物种的种类，m代表食物链有几条边，接下来m行，每行a，b代表被吃者a和捕食者b。 将最左端不会捕食其他生物的生产者叫做最佳生产者 将最右端不会被其他生物捕食的消费者叫做最佳消费者 注：最大食物链，链的最左边和最右边的端点已经不能再扩展了，最左边的端点一定是食物链的最低层，最右边的端点一定是食物链的最高层。 所以想要找到一条 最大食物链，则起始点入度要为0，终点出度要为0。于是有既要记录入度，还要记录出度！ 以任一点结尾的最大食物链的数量，都取决于蓝色点，由下图可得： 所以通过拓扑排序将需要删除的点的价...

原题链接： P6464 [传智杯 #2 决赛] 传送门 题意： 有 n 栋教学楼， m 条双向通行道路连接这些教学楼路径长度为w，路径不存在重边和自环，保证每个点都可以到达。现在学校想安装一对传送门，安装传送门的两点距离为0。求在最优方案下的任意点对的最短道路之和。 //获取点 目标点 路径权重。 for(int i = 0; i < m; i ++){ cin >> u >> to >> w; dp[u][to] = w; dp[to][u] = w; //因为是无向边所以需要两边获取。 } //floyed...