https://vjudge.net/problem/UVA-10828 裸高斯消元... 但是要判无解和无穷解. 当出现一个环时会无解,环上每个点只有一个出边. #include<bits/stdc++.h> using namespace std; ; ; int n, q; double a[N][N], d[N]; vector<int> G[N]; int mark[N]; void build() { a[][n + ] = -1.0; ; i <= n; ++i…

题意: 给个有向图,每个节点等概率转移到它的后继节点,现在问一些节点的期望访问次数; 思路: 对于一个点v,Ev=Ea/d[a]+Eb/d[b]+Ec/d[c];a,b,c是v的前驱节点; 然后按这个列出方程,进行高斯约旦消元,然后判断是否可达和是否为0; 代码是白书上的; AC代码: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include…

题意 给出一个程序控制流图,从每个结点出发到每个后继接结点的概率均相等.当执行完一个没有后继的结点后,整个程序终止.程序总是从编号为1的结点开始.你的任务是对于若干个查询结点,求出每个结点的期望执行次数.结点个数 $n < 10$. 分析 如果是有向无环图,可以直接解出递推关系,再采用记忆化搜索求解. 当这题可能有环,只能列出方程,用高斯消元解方程组. 设结点 $i$ 的出度为 $d_I$,期望的执行次数为 $x_i$.对于一个拥有三个前驱结点 $a, b, c$ 的结点 $i$,可以列出方程…