加载中...

求一个图的最打的半联通子集=求一个图的最长链方案和个数

拓扑图最长路 等于 背包问题求方案数 因为要求点不同 存在多条边同一情况 需要边判重(set) 拓扑求方案数 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_set> using name
posted @ 2022-08-30 22:46  liang302  阅读(23)  评论(0编辑  收藏  举报