摘要：感觉方法和题解差不多，但是题解写的好烦啊...也不是烦，就是很复杂 这里建议开一个数组表示当前这个点选或者不选的编号，这样之后自己理思路也会清楚一点 然而我调了一个小时才发现我是Tarjan写错了...... 这道题对于每一个菜分两种情况讨论，每一种情况又有选和不选两种方案 所以相当于每一个菜可以拆 阅读全文

摘要：不难的一道题，就是码的时候出了点问题，看了其他巨佬的题解才发现问题所在... 题目大意： 给定一个有向图，n个点，m条边。请问，1号点到2号点有多少条路径？如果有无限多条，输出inf，如果有限，输出答案模1e9的余数。 首先是0的情况： 不存在1~2的路径，即图不一定联通（不这样特判也可以，但是常数 阅读全文

摘要：~~省选前颓几道水题？~~ 言归正传： 显然这是一道TARJAN，~~题面已经想方设法在提醒你了~~ "这里还有一道双倍经验，稍微改一丢丢就可以了" 只要记录每个强联通分量中的最小元素值和最小元素值对应的数量即可 看到很多题解都是全部处理完之后在最后统计最小元素值和最小元素对应数量并统计两个答案的， 阅读全文