首页 > TAG信息列表 > bzoj3143
bzoj3143 [HNOI2013]游走
题目链接 solution 如果可以统计出每条边期望走多少次，那么只要按照经过的次数从小到大降序编号就能保证最终得分最小了。 统计每条边走的次数不好统计，但是统计点的经过次数似乎不难。那么边的经过次数就是他所连接的两点经过次数分别除以这两个点的度数之和。 然后考虑如何统计每bzoj3143 luogu3232 游走
3143: [Hnoi2013]游走 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4289 Solved: 2008[Submit][Status][Discuss] Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的期望dp+高斯消元——bzoj3143
比较经典的题，题解看网上的。。https://www.cnblogs.com/GXZlegend/p/7054536.html 自己sort弄错了。。还以为是高斯消元写歪了。。 #include<bits/stdc++.h>using namespace std;const int maxn = 505;const double esp = 1e-10;struct Edge{int u,v;double E;}e[maxn*maxn];int m