【蒟蒻求助】关于区分联通块

P3008 [USACO11JAN] Roads and Planes G

这不是显然错的吗
by sprads @ 2022-04-07 09:41:25


第一篇题解都有随机数据生成器,随便对拍一下就能 Hack 了啊
by sprads @ 2022-04-07 09:41:57


Hack ``` 10 10 5 9 7 8 35 7 1 63 9 7 66 6 4 12 10 3 97 2 10 84 2 5 86 9 9 28 6 6 72 2 2 14 1 4 -69 6 2 10 6 2 97 6 10 -54 9 3 64 ```
by sprads @ 2022-04-07 09:42:28


![](https://cdn.luogu.com.cn/upload/image_hosting/49r2vpsx.png) 根据你的做法,如图,极有可能将联通块 1 和联通块 2 合并,就不是 DAG 了,怎么拓扑排序呢?
by sprads @ 2022-04-07 09:43:42


@[sprads](/user/400072) ssd ![](//图.tk/b)
by sprads @ 2022-04-07 09:46:26


![](//图.tk/1)图给错了 ![](https://cdn.luogu.com.cn/upload/image_hosting/gq7zayjo.png)
by sprads @ 2022-04-07 12:36:55


考古,什么魔怔现场/xk
by Kagamino_Natsumi @ 2022-07-13 15:55:33


犯病了
by ggbooy @ 2023-03-04 10:25:06


合影
by wuguanyu @ 2023-07-25 15:17:19


|