摘要：
拓扑图最长路 等于 背包问题求方案数 因为要求点不同 存在多条边同一情况 需要边判重(set) 拓扑求方案数 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_set> using name 阅读全文
摘要：
第一问：给几个点传信息那么图的所有点都可以街道（看看起点p有几个点就可以了） 第二问：一个图变成强联通分量需要加几条边 结论 加max(p ,q )的边就可以 #include <iostream> #include <cstring> #include <algorithm> using name 阅读全文
摘要：
#https://www.acwing.com/problem/content/1176/ 对于拓扑图 如果某一个点的出度为0 那么这个点就能被其他所有点到达 但是题目里所给的点不是拓扑图 a56爆大奖在线娱乐a56爆大奖在线娱乐们需要缩点 强联通分量里面的所有点互相到达 外面的点到这个强联通的点可以到达 a56爆大奖在线娱乐就可以强联通分量上的点 阅读全文