USACO 草鉴定Grass Cownoisseur

In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way <READ MORE>

BZOJ1880 | SDOI2009 Elaxia的路线

Description 最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 <READ MORE>

#洛谷 通往奥格瑞玛的道路

题面对我来说貌似有毒,看了很长时间才看懂这是一个最大值最小问题 果断二分答案。 主要思想是先跑一边Bellman-Ford+队列优化(也叫SPFA)把二分值设定成+∞ <READ MORE>