2020年7月15日
洛谷P3436[POI2006]PRO-Professor Szu (Tarjan缩点+反向建边拓扑排序+自环处理+重边处理)
摘要： 题目链接：https://www.luogu.com.cn/problem/P3436 题目大意：给你n个点(第n+1个点为最终点)和m条边，问你从1~n个点走到第n+1个点的不同路线的数量(这里规定路线中但凡有一条不一样，那么这就是不同路线) 题目陷阱：我们需要考虑对于重边和自环的处理。 题目解法 阅读全文
posted @ 2020-07-15 21:10 Anonytt 阅读(239) 评论(0) 推荐(0)