摘要：
不难的一道题，就是码的时候出了点问题，看了其他巨佬的题解才发现问题所在... 题目大意： 给定一个有向图，n个点，m条边。请问，1号点到2号点有多少条路径？如果有无限多条，输出inf，如果有限，输出答案模1e9的余数。 首先是0的情况： 不存在1~2的路径，即图不一定联通（不这样特判也可以，但是常数 阅读全文
摘要：
~~省选前颓几道水题？~~ 言归正传： 显然这是一道TARJAN，~~题面已经想方设法在提醒你了~~ "这里还有一道双倍经验，稍微改一丢丢就可以了" 只要记录每个强联通分量中的最小元素值和最小元素值对应的数量即可 看到很多题解都是全部处理完之后在最后统计最小元素值和最小元素对应数量并统计两个答案的， 阅读全文
该文被密码保护。 阅读全文