递归型SPFA判负环 + 最优比例环 || [Usaco2007 Dec]奶牛的旅行 || BZOJ 1690 || Luogu P2868
摘要：
题外话：最近差不多要退役，复赛打完就退役回去认真读文化课。 题面：P2868 [USACO07DEC]观光奶牛Sightseeing Cows 题解：最优比例环 题目实际是要求一个ans，使得对于图中任意一个环满足 sig(i=1,n)v[i]/sig(i=1,n)e[i]<=ans 所以将公式变换 阅读全文
posted @ 2019-11-05 13:46 AlenaNuna 阅读(208) 评论(0) 推荐(0) 编辑