联通
-
求一个图的最打的半联通子集=求一个图的最长链方案和个数
拓扑图最长路 等于 背包问题求方案数因为要求点不同 存在多条边同一情况 需要边判重(set)拓扑求方案数 #include <iostream> #include &l…
-
P5933 [清华集训2012]串珠子
题意 给定一张 /(n/) 个点的图,其中 /(i/) 和 /(j/) 两点间有 /(c_{i,j}/) 种边可以连。求把这 /(n/) 个点连成连通块的方案数是多少。 Solut…
-
查看端口占用+机器联通
1、查询本地端口是否被占用 netstat -nlp | grep [端口号] 2、查看应用程序的端口 ps -ef | grep [服务名] 3、测试本机和其…