2026年2月5日
【拓补排序 TB_sort】P4017 最大食物链计数 升级版
摘要： 【拓补排序 TB_sort】P4017 最大食物链计数 升级版 P4017 最大食物链计数 链接此处 一句话题意 DAG拓补排序+累计方案数 只需要将求的值变为方案数就行 关键 1.依次遍历DAG图,要先找入度为0的点入队,接着用此点减小其他点入度,产生新的0入度后加入队列>>可以看做BFS变形 for(int i=1;i<=n;i++) if(to[i]==0 阅读全文
posted @ 2026-02-05 18:11 左边之上 阅读(2) 评论(0) 推荐(0)