2020年6月17日
P4017 最大食物链计数 （拓扑排序）
摘要： 看到拓扑排序感觉非常遥远的复杂，不喜欢图。看了拓扑排序的原理，很像广搜。 以本题样例为例： 了解一下 出度 和 入度 5的出度为3 入度为 0 ，3的出度为2 入度为2…… for循环 找到秃头 5 入队列， 然后给跟他有联系的所有点一一剃头，看谁再秃，秃了入队列，再对继往开来的秃子进行操作。 #i 阅读全文
posted @ 2020-06-17 09:56 爆零教練員 阅读(189) 评论(0) 推荐(0) 编辑