A.我要学三角形 这是一道找规律的题目 当 时,结果为0; 其他情况下若 n 为奇数,则对应三条边为 其他情况若 n 为偶数,则对应三条边为 B.拯救DAG王国 由于这是DAG,我们考虑拓扑排序,拓扑排序中有个性质: 在拓扑排序中任意时刻在队列里的点都不能互相到达。 我们可以利用这个性质,求出每个点能到达的节点个数了。 但是双一流A城市和双一流B城市的定义是互相到达,所以我们需要两次拓扑排序,我们可以将原图的每条边反过来存一次图,称作反图。 把反图正图分别做一遍拓扑排序,再把两次拓扑排序求出来的每个点可以到达的节点个数加起来,就得到了每个点可以和其它点互相到达的节点个数。 如...