p1234

Posted qywyt

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了p1234相关的知识,希望对你有一定的参考价值。

技术分享图片

技术分享图片

   弄了半上午的无向图联通性,高高兴兴的写这个题的时候想起来它是有向图联通性,于是又弄了半上午有向图联通性.中午开始做.

  仔细看题,它究竟想问什么?想考什么?

  作为一个无向图,可以直接求强连通分量+缩点,因为强连通分量内部互相可达,不如换成一个点.做第一问的时候,对于这样的新图,可以直接枚举点得到入度为0的点的数量,这些点是没办法靠别人得到软件的.做第二问的时候,要想使得成为一个强连通图,显然需要给所有的零入度的点增加一个入度,给所有零出度的点增加一个出度,然后就互相可达了,因为每个点都有至少一个出度和入度连着其他点.

 

以上是关于p1234的主要内容,如果未能解决你的问题,请参考以下文章

python自带库及第三方库api察看