本文从WordPress迁移而来, 查看全部WordPress迁移文章
强连通分量 + 简单最小树形图
题意:读不懂这个题意,找别人说就是,对有向图求一次强连通分量缩点得到一个DAG,而且题意保证缩点后只会有一个入度为0的点,接下来就是求最小树形图,这题比较简单,因为已经是DAG不会有环,只需要执行最小树形图的其中一个步骤就是给每个点找一条最小的入度就可以了
1 |
|
Never or now.
本文从WordPress迁移而来, 查看全部WordPress迁移文章
强连通分量 + 简单最小树形图
题意:读不懂这个题意,找别人说就是,对有向图求一次强连通分量缩点得到一个DAG,而且题意保证缩点后只会有一个入度为0的点,接下来就是求最小树形图,这题比较简单,因为已经是DAG不会有环,只需要执行最小树形图的其中一个步骤就是给每个点找一条最小的入度就可以了
1 | #include <iostream> |