【LCT边权化点权】警钟长鸣
查看原帖
【LCT边权化点权】警钟长鸣
1403854
Kastra楼主2024/10/19 23:48

注意到边权可以取到0,所以把边权当成点连到两端点时要注意两端点的点权不可取0,必须初始化为比0小的数,不然在lct中会被当成大小为0的边。有些lct题解可以据此被hack。

2024/10/19 23:48
加载中...