原创 拓撲排序
拓撲排序 算法思想 1.入度數組ru[]，記錄是否存在環的情況； 2.利用bfs（）將入度爲0的依次壓入隊列，將其所指向的點入度減一； 3.在排序的過程中實現題目目的； 例題 HDU2647 思路： 1.先反向建邊，x比y多則將y
2020-02-25 04:53:59
2020-02-25 04:53:59
拓撲排序 算法思想 1.入度數組ru[]，記錄是否存在環的情況； 2.利用bfs（）將入度爲0的依次壓入隊列，將其所指向的點入度減一； 3.在排序的過程中實現題目目的； 例題 HDU2647 思路： 1.先反向建邊，x比y多則將y
2020-02-25 04:53:59