摘要：
我太弱了。。。[toggle title="太长了只好折叠起来>_a[i]。1934: [Shoi2007]Vote 善意的投票最大流。建立S，T，同意的向S连边，不同意的向T连边，朋友之间连边，流量都是1.跑最小割。2783: [JLOI2012]树树上倍增。枚举每个点i，if (now+sum[a,i]2761: [JLOI2011]不重复数字平衡树。水题，先查找有没有这个数，没有就加入。24... 阅读全文
摘要：
数学期望。总费用=所有边的平均费用和每条边的费用=被优惠且走过的概率*长度，因为长度都是1，所以就是概率。被优惠且走过的概率=优惠路径中包含这条边的概率*走过这条边的概率。=（总包含这条边的路径数/总路径数）^2包含的路径数用两边的点数乘起来就行了。[toggle title="code"][pascal]varn,i,j,k,ee:longint;sum,an,ans:double;now:in... 阅读全文