andyc_03的博客

这道题目观察到输出的误差不超过1e-4，就会想到二分答案的思路，简单看一下是否符合单调性，也没什么问题 然后就是差分约束了，但是这道题目比较特别之处在于它是乘积的形式，所以我们跑最长路的时候要进行相应的修改 剩下的就是注意二分的精度问题了 #include<bits/stdc++.h> using namespace std; int n,s,t; const int maxn=1005; int c[maxn],cnt,vis[maxn],head[maxn],update[maxn]