求助两道爆难的图论题

题目总版

@[朕在世界之巅](/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


上一页 | 下一页