2019年8月3日
P3183 [HAOI2016]食物链
摘要： 原题链接 https://www.luogu.org/problem/P3183 一道经典的拓扑排序的题目~ 直接说思路吧： 1. 在输入的过程中，我们要统计每个点的出度和入度； 2. 进行一遍拓扑排序，同时给每个点维护一个 sum 值，表示从起点（入度为0的点）走到这个点有多少种方案，对于每条边的 阅读全文
posted @ 2019-08-03 18:52 暗い之殇 阅读(244) 评论(0) 推荐(0) 编辑