POJ3159_Candies_差分约束_SPFA
/*
吐槽
这道题又是自己没好好想就去网上查题解去了- -发现是一道差分约束的题,以前没听说过这个啊- -没办法就去百科了一下什么是差分约束,发现是转化成最短路径来解。
然后看题解上说都是最短路径,自己以为是最长路,很是郁闷- -后来自己推了推,算是半懂不懂的理解了把。
本来计划直接做呢,但是发现大家说用队列会超时,必须得用栈- -没有用过啊!!看了代码发现除了定义不一样,其他几乎一
原创
2013-07-11 10:12:32 ·
589 阅读 ·
0 评论