- 博客(1)
- 收藏
- 关注
RSS订阅原创 NOIp2020题解√
传送门 .看完题毫无头绪,一看范围di⩽5d_i\leqslant 5di⩽5,那就问题不大了嘛,就直接拓扑排序决定下计算顺序一个个做就完事了呗quq 本来以为直接coding就完事了,结果一上手发现我已经不会拓扑排序了淦 那就来复建下拓扑排序吧QAQ 在OIwiki看了眼,思想是开两个集合S和L,S中存储所有入度为0的节点,然后从S中拿点出来删去所有指出的边丢入L,并把新的入度为0的点丢入S,L中顺序就拓扑排序结果quq 原理就显然嘛,就是我前面要做的都做完了我就能丢入能做的名单了嘛,是我憨批了居然这也
2021-09-16 08:28:13
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人