Gravatar
_Itachi
积分:4323
提交:1498 / 3922
为什么只需要跑一遍最短路确定某一条边是s到任一点的最短路上的边就可以,而不保证它是s到t的最短路的边?
因为如果它是s到另一点w的最短路的边,却不是s到t的最短路的边,那么可以证明w到t没有一条由最短路上的边构成的路径,所以对网络流不产生影响。

题目 2093 花园的守护之神
2016-10-12 16:43:56
Gravatar
Hakurou!
积分:541
提交:160 / 495
这题干好难读懂.我还是太弱了
就是让优先级排序后的下标与lonely排序后的下标一一对应 求最小交换次数..
5
5 23
0 12
1 21
4 61
18 25
排序优先级为 4 1 2 3 5
排序lonely为 3 1 2 5 4
交换1,4号优先级(3 1 2 4 5)再交换4,5号
话说这道题是来安利“闪之轨迹”的么...owo

题目 2495 罗伊德的防晒霜
2016-10-12 16:43:03
Gravatar
Sky_miner
积分:2788
提交:902 / 1646
本地AC
上去全Wa
替我问候一下这评测机!!!!!!!!!!
这还**怎么做题!!!!!!!!!!!!!!

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
打脸再再再+1
树套树主席树太难写了!
还是为Tree_in_Tree_with_Chaiman_Tree点个赞!

Gravatar
Hakurou!
积分:541
提交:160 / 495
(和楼上就差14秒)
(Orz Tree_In_Tree_With_Chairman_Tree)
打脸再再再+1
(楼下保持阵型)

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
打脸再再+1

Gravatar
哒哒哒哒哒!
积分:3346
提交:1118 / 2737
打脸再+1

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
打脸+1

Gravatar
沉迷学习的假的Keller
积分:1631
提交:464 / 692
回复 @黑天<=>白 :
哈哈+1

Gravatar
白夜<=>黑天
积分:162
提交:33 / 106
⑨楼听到从四楼传来清脆的打脸声

Gravatar
白夜<=>黑天
积分:162
提交:33 / 106
【HZOI】第二道评测插件

Gravatar
lingyixiaoyao
积分:1775
提交:1110 / 2432
怎么没数据范围

题目 250 [POI 2001] 密度图
2016-10-12 14:07:55
Gravatar
Rapiz
积分:1624
提交:386 / 700
回复 @农场主 :
%%%并查集做法太神了

Gravatar
svideo
积分:918
提交:261 / 475
%%%

Gravatar
沉迷学习的假的Keller
积分:1631
提交:464 / 692
多了一维成功超内存....QAQ我菜爆了

Gravatar
NVIDIA
积分:1173
提交:301 / 546
回复 @Janis :
显然

题目 2495 罗伊德的防晒霜
2016-10-12 08:43:54
Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
@红莲之心炽热_血瞳洞穿无尽阴暗MOD= Tree in tree with chairman tree

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
新技能
跳表 throw√
跳表不如STL

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
第一发树套树主席树,感谢养商肥大神的教导!
这绝壁是我写过的最恶心却最开心的代码,没有之一!
Tree in Tree with chairman tree.赞一个!
欢迎各位大神参观史上最恶心代码!
声明:本人一写就用的这些变量名,并未写完后使用查找替换。

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
这题好难想QAQ