2013年7月21日
poj 3013 SPFA
摘要： 首先看题看的很懵..然后这题直接没想用Djstra做 TLE了。看discuss，Dijstra要用堆优化，也可以用SPFA做。这里在网上找了这两种做法的区别，点多稠密图用Dij，以为它是操作点的，反之则用SPFA。好久没做题了，前一段时间尽做水题去了。还有这一道题的数据巨大，各种WA。要用__in... 阅读全文
posted @ 2013-07-21 16:27 amourjun 阅读(109) 评论(0) 推荐(0) 编辑