加载中...

我的随笔

给无向图问最少在几个点设置出口可以在某个出口删除的时候其余点可以与某个出口联通求出点连通分量

liang302 2022-08-31 19:32 阅读:28 评论:0 推荐:0

给定n个点m条边的无向图，求删除一个点后的连通块最多有多少个（求割点）

liang302 2022-08-31 17:05 阅读:178 评论:0 推荐:0

给定一个无向图求最少加多少条路径(任意两点可以两条路径走到) 可以变成双连通分量 (cnt+1)/2

liang302 2022-08-31 16:49 阅读:29 评论:0 推荐:0

差分约束：求最小->求所有下界的最大->最长路 √

liang302 2022-08-31 16:00 阅读:26 评论:0 推荐:0

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

liang302 2022-08-30 22:46 阅读:30 评论:0 推荐:0

一个图变成强联通分量需要加几条边结论加max(p ,q )的边就可以

liang302 2022-08-30 20:52 阅读:34 评论:0 推荐:0

求图里面能被所有点走到的点有几个

liang302 2022-08-30 20:41 阅读:55 评论:0 推荐:0

强联通分量

liang302 2022-08-29 23:49 阅读:147 评论:0 推荐:0

无向图的双联通分量

liang302 2022-08-29 23:27 阅读:17 评论:0 推荐:0

二进制：给定a b数组在某种顺序下如果能在找到个c=a^b 而且对c的&值f的值是最大的

liang302 2022-08-29 23:00 阅读:41 评论:0 推荐:0