保存帖子
发现
索引
热门
陶片放逐
关于
警示后人大合集
板块
P2607 [ZJOI2008] 骑士
楼主
steambird
当前回复
0
已保存回复
0
发布时间
2024/9/6 13:11
上次更新
2024/9/6 18:39:40
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人大合集
steambird
楼主
2024/9/6 13:11
在你写正解的情况下:
≤
10
pts
\le 10 \text{pts}
≤
10
pts
:检查判环(特别是判完之后环上顺序有没有被打乱);
≤
40
pts
\le 40 \text{pts}
≤
40
pts
或
70
pts
70 \text{pts}
70
pts
(典型情况是 WA on #2):检查重边是否被当作环;检查一个连通块是一棵树(即环只有一个点)的情况;
80
pts
80 \text{pts}
80
pts
或
90
pts
90 \text{pts}
90
pts
:考虑去重不要用 set/map(空间常数很大)。
2024/9/6 13:11
加载中...