Gravatar
하루Kiev
积分:1159
提交:294 / 700
回复 @Hzoi_QTY :
dfs不记忆化慢成屎

Gravatar
Hzoi_QTY
积分:1008
提交:282 / 627
回复 @Hzoi_Mafia :
可以打dfs啊,我就是。 考试时手残tarjan多打一句话,内存开小。然后mark-=100

Gravatar
HZOI_蒟蒻一只
积分:1519
提交:319 / 790
被卡成$O(n^2)$……不开心……

Gravatar
Hzoi_Mafia
积分:1553
提交:327 / 761
打完$tarjan$不知道干啥
竟然打了个$dfs$
我可能废了

Gravatar
하루Kiev
积分:1159
提交:294 / 700
无LB函数竟然榜上第二~~~啦啦啦

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
回复 @Mike:
其实给每行每列造一个虚点出来就好了……

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
vector似乎内存不够,还是得手打边表。
暴力加边理论上是O(n^2)的吧,造到一条链上不是随便卡吗?所以正解不是我的做法吧?求正解

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
set死活不过QAQ不玩了

Gravatar
半汪
积分:1972
提交:508 / 1308
回复 @紅蓮之心熾熱_血瞳洞穿無盡陰暗 :
用STL堆积起来

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
额,逐渐把数组开大点就过了。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
可供粘贴的样例输入
10 7 7
2 2 1
2 4 2
1 7 2
2 7 3
4 2 2
4 4 1
6 7 3
7 7 1
7 5 2
5 2 1

Gravatar
SOBER GOOD BOY
积分:2028
提交:588 / 930