|
cogs好像变快了，上次提交快读 inline 卡常 去库跑2.5秒，这次啥都没加跑1.5秒唉
题目 2093 花园的守护之神
2017-01-02 11:24:58
|
|
|
|
|
膜拜一把lss&lsss&lsssss的代码，原来还要重建图orz。
题目 2093 花园的守护之神
2016-11-07 07:36:59
|
|
第八个点不打表死活过不去
 明明在本机上跑的飞快>_<终于解决了。。。在Dfs返回值之前要加一句dis[x]=-1,这样就能稳定的A啦，妈妈再也不用担心我重评过不去了  |
|
打死都过不去第八个点，打死我吧= =
题目 2093 花园的守护之神
2016-11-05 20:35:06
|
|
第八个点过不去，没有楼上大神那么耐心再去改dijstra，就交着spfa怒打了一个表
 |
|
pb_ds慢成翔啊
各种堆试了一遍......还是配对堆快 然而照样T成狗QAQ |
|
回复 @Hzoi_Queuer : 居然在本机能飞快！！%%%
题目 2093 花园的守护之神
2016-11-05 10:14:05
|
|
|
|
为什么只需要跑一遍最短路确定某一条边是s到任一点的最短路上的边就可以，而不保证它是s到t的最短路的边？
因为如果它是s到另一点w的最短路的边，却不是s到t的最短路的边，那么可以证明w到t没有一条由最短路上的边构成的路径，所以对网络流不产生影响。
题目 2093 花园的守护之神
2016-10-12 16:43:56
|
|
|
看来好久不打手真的生了。。居然把减号打成加号，而且两个加号并排站着我居然眼瞎看不出来，而且居然过5个点。。。真心何在？
题目 2093 花园的守护之神
2016-10-09 17:38:17
|
|
|
调了半天，发现是堆的重载小于号写反了......
感觉我好智障......
题目 2093 花园的守护之神
2016-10-09 17:21:54
|
|
|
题意是不是让我们先跑一遍最短路，找出所有最短路径然后再找一遍S-T最小割？我语文不好，不要骗我。
题目 2093 花园的守护之神
2016-10-09 16:41:33
|
|
一开始弱鸡跑了两遍spfa，慢死QAQ
|
|
我想知道这题正解什么鬼！为什么各种BUG都能过，但是有的T，有的不T！卡SPFA是什么鬼！
题目 2093 花园的守护之神
2016-04-15 11:17:40
|