|
从网上学来的图上dp加dfs，感觉很强的（主要是不会楼上大佬的强联通分块）
|
|
i,j,1……
题目 406 [NOIP 2009]最优贸易
2017-04-22 20:57:27
|
|
SPFA还是不够清真，Tarjan保平安【雾
题目 406 [NOIP 2009]最优贸易
2017-03-01 20:27:50
|
|
自己都感觉不对的码就过了。。。
题目 406 [NOIP 2009]最优贸易
2017-02-11 21:12:44
|
|
我偏要tarjan！！spfa不清真
|
|
乱搞可过= =
|
|
20minues1A
然而SB编译器Dev-C++4.9.9.2库文件不写cstring调用memset的话编译不报错但一点效果也没有。。 在自己电脑上样例一直是0.。。。
题目 406 [NOIP 2009]最优贸易
2016-09-04 21:38:38
|
|
Three days！！！
题目 406 [NOIP 2009]最优贸易
2016-09-04 17:41:48
|
|
我读完题后第一个想到的就是Tarjan，然后真就写了……因为一些奇葩问题调了一天，代码真的不忍直视……膜拜楼上的各路高端写法%%%
|
|
最初想用tarjin的我一定是想多了
|
|
我咋么用的是Tarjan加花式暴搜
题目 406 [NOIP 2009]最优贸易
2015-10-14 23:36:02
|
|
总感觉写错了是怎么回事QwQ
|
|
总感觉哪里怪怪的，可是却通过了……
|
|
粗心把maxm打成maxn，使边少了400000条
题目 406 [NOIP 2009]最优贸易
2015-08-12 21:07:25
|
|
为什么初始化时把每个城市的最小买入价和最大卖出价分别改为Maxn和0？这是为了让SPFA不断更新，否则很可能无法更新所有城市的值
题目 406 [NOIP 2009]最优贸易
2015-04-21 20:37:03
|
|
类spfa的bfs。。
|
|
两天两夜= =桑心啊！
|
|
我无语了。。。。。没想到还有反向的不能到达的点。。。。。。。。。。。
|
|
晕，CCF数据太弱了（不会是考试结束后数据范围定得后悔了？）。0.158秒的是应该只得50分的代码，0.209秒的才是正解。。。。
|
|
|