2019年2月11日
[bzoj3143][Hnoi2013]游走——动态规划+高斯消元
摘要： 题目大意： 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行 阅读全文
posted @ 2019-02-11 13:42 ylsoi 阅读(212) 评论(0) 推荐(0) 编辑