金石厚仁

P2272 [ZJOI2007] 最大半连通子图

bucuo @ 2024-08-05 03:01:38

1.在拓扑最开始的地方,需要将入度为0的缩点放入队列,但是要知道,可能最大半连通子图的节点数即是某个缩点的节点数,记得加衣, 否则get WA 1

2.需要在“中间”一直取模,否则数据累计下最终会超过long long的存储范围,make you WA 6


|