疑似 hack

P2746 [USACO5.3] 校园网Network of Schools

>一些学校连入一个电脑网络。 似乎是连通图。
by KEBrantily @ 2021-05-16 16:50:39


@[KnightL](/user/281497) 那可能确实是连通图... 主要我看了 [这个帖子](https://www.luogu.com.cn/discuss/show/187631) 里面没有人反驳,然后就想到这种情况了
by Yusani_huh @ 2021-05-16 16:55:54


@[peterha](/user/239895) 我感觉好像构造出来了 加上下面五条边 ``` 1 4 10 2 9 3 6 8 7 1 ``` 好像每个出度为 0 的点向每个入度为 0 的点连边就行。
by KEBrantily @ 2021-05-16 17:12:15


图大概这个样子: ![](https://cdn.luogu.com.cn/upload/image_hosting/21pqvn3v.png)
by KEBrantily @ 2021-05-16 17:13:52


所以和图是否连通大概没关系?
by KEBrantily @ 2021-05-16 17:14:52


@[KnightL](/user/281497) ! 好像真的可以有 (所以还是我脑残了)
by Yusani_huh @ 2021-05-16 17:18:11


好像我原来的思路狭隘了,如果像这样构图的话应该就跟是否连通没关系了
by Yusani_huh @ 2021-05-16 17:20:11


|