
hihoCoder
木槿君
洒洒水啦~~~~~~
展开
-
hihoCoder #1174 拓扑排序·一
hihoCoder #1174 拓扑排序·一题解: 拓扑排序的裸题,因为题目给的点数和边数最大值比较大,为了节省空间就用邻接表来进行存储。并且用队列来模拟取入度为零的点,并删除以它为尾的边。最后将取点数和n进行比较即可 代码:#include<cstdio>#include<iostream&g...原创 2018-09-04 16:47:33 · 220 阅读 · 0 评论 -
hihoCoder #1175 拓扑排序·二
hihoCoder #1175 拓扑排序·二题解: 穿了个背心的裸题,本题所求的是最后virus的总数。但是,拓扑排序的原过程代码不变,只需添加一个virus的数组来记录每个点的病毒数,最后将1-n累加即为结果。 拓扑排序的原过程代码不知道的看鄙人的这个博客。 记得将答案取模...... 代码:...原创 2018-09-04 16:58:22 · 238 阅读 · 0 评论