LYD729

Description一个N个点M条边的无向连通图，每个点是黑点或白点 从1出发，随机抽取一条从当前点连出的边，每条边选中的机率相等，走到该边另一端的点 求从1点到达n点恰好经过k-2个黑点的概率 保证1点白色，n点黑色 有重边无自环 2 <=n <=500; 1 <= m <=10^5; 2 <= k <= 10^9 黑点不超过100个Analysis首先你看到k那么大，就知道肯定是矩

Description一个无向连通图，顶点从1 编号到N，边从1 编号到M。小Z 在该图上进行随机游走，初始时小Z 在1 号顶点，每一步小Z 以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z到达N 号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M 条边进行编号，使得小Z 获得的总分的期望值最小。100%的数据满足2≤N≤500且是一个无向

DescriptionZyh独自一人在街上漫步。Zyh相信不久后应该就可以和她一起漫步，可是去哪里寻找那个她呢？Zyh相信每个人都有一个爱情的号码牌，这个号码牌是一个n*n的矩阵。 每个人都要在矩阵中选择若干个元素，使得每行每列都有奇数个数被选中，且选中的数字的乘积是完全平方数。每当选出了这若干个元素，他/她就能找到那个她/他。 Zyh想知道对于一个号码牌有多少种选择的方法，使得zyh能够不再孤

各种算法、数据结构、杂项模板库。