@[朕在世界之巅](/user/356740) 有向无环图能强联通吗?
by ButterCake @ 2020-08-01 20:58:39
> 强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。
任意 i->j->i 就是一个环啊
by ButterCake @ 2020-08-01 21:00:08
什么吊东西,我他妈题目都看不懂
by 小粉兔 @ 2020-08-01 21:18:36
不会吧不会吧难道真的有人看懂了题目了吗?
by 小粉兔 @ 2020-08-01 21:18:55
~~还有您 $10^{12}$ 输出方案?~~
by ButterCake @ 2020-08-01 21:20:17
T1 什么东西?任意图拓扑排序计数?不会吧不会是真的吧?明年图灵奖看你的了?
by 小粉兔 @ 2020-08-01 21:20:32
楼主明年兔领奖预定
by ezoixx130 @ 2020-08-01 21:21:57
您第一题不是带点权吗
by ldxcaicai @ 2020-08-01 21:24:59
那点权有什么用呢?
by ButterCake @ 2020-08-01 21:25:47
@[尤佳骏](/user/110713) 去重啊,排序只与点权有关
by K0stlin @ 2020-08-01 21:30:51