因为这个题的图是无向边,所以得建两次边,那么得分配节点,至少开20W多一点,为了保险起见一般都开30W,建图的时候我喜欢把数组开的稍微大一些,这样就能保证不会发生一些不必要的错误,如果你使用vector的话,那么就可以开10W多一点了
点赞

相关推荐

牛客网
牛客企业服务