Mr__Charles的博客

                            hihoCoder #1174 拓扑排序·一题解：    拓扑排序的裸题，因为题目给的点数和边数最大值比较大，为了节省空间就用邻接表来进行存储。并且用队列来模拟取入度为零的点，并删除以它为尾的边。最后将取点数和n进行比较即可 代码：#include<cstdio>#include<iostream&g...

                            hihoCoder #1175 拓扑排序·二题解：    穿了个背心的裸题，本题所求的是最后virus的总数。但是，拓扑排序的原过程代码不变，只需添加一个virus的数组来记录每个点的病毒数，最后将1-n累加即为结果。    拓扑排序的原过程代码不知道的看鄙人的这个博客。    记得将答案取模...... 代码：...

                                       Skiing题解：    拓扑排序的基础操作代码不变，只需加一句含有动态规划思想的语句，就是这句sum[edge[now][i].first] = max(sum[edge[now][i].first],sum[now] + edge[now][i].second);    比如：u到v，将到v的路径长...

                               D. Almost Acyclic Graph题解：    大致题意就是给你个有向图，问你能否最多去除一条边的情况下，形成有向无环图。    还是一个穿背心的裸题。    因为m最大才1e5，所以可以这样，如果第一次进行拓扑排序不是DAG，    那么，就遍历所有入度大于等于1的点进行删边，然后再进行拓扑排序。（因为...

                         POJ T1094 Sorting It All Out前言：    开头还是照常操作，自己实在是菜。这道题题意很容易懂，那么难在哪里呢？（应该只有鄙人觉得难......）    1.每接收一次关系，就要进行拓扑一次。    2.下手前想清楚，三种结果对应的判断条件。    鄙人就是第二点卡了很久，可能心态有点不好，分析问题不够...