最短路
BZOJ1880 | SDOI2009 Elaxia的路线
Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 <READ MORE>
BZOJ1922 | SDOI2010 大陆争霸
Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 <READ MORE>
#洛谷 通往奥格瑞玛的道路
题面对我来说貌似有毒，看了很长时间才看懂这是一个最大值最小问题 果断二分答案。 主要思想是先跑一边Bellman-Ford+队列优化（也叫SPFA）把二分值设定成+∞ <READ MORE>