随笔分类 - 图论—最小生成树
摘要:题面:https://www.cnblogs.com/Juve/articles/11369181.html A:Star Way To Heaven 考场上以为只能走直线,于是挂掉了。 有一种方法是二分,二分答案 给每个点一个半径r,如果我们发现这个矩形被几个圆截断,那么说明没有路可走,不符合情况
        阅读全文
                
摘要:A:mine 只是一个简单的dp。。。。是博主太蒻了。。。 设f[i][j],表示到第i位,状态是j的方案数,其中$j\in[0,5]$ j==0表示填0,j==1表示填1,且i-1位是雷; j==2表示填2,j==3表示填雷,j==5表示填1,且i-1位不是雷 思考一下,得到方程: $f[i][4
        阅读全文
                
摘要:题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求
        阅读全文
                

浙公网安备 33010602011771号