zisuu的博客

class Solution { public int longestIncreasingPath(int[][] matrix) { if (matrixnull||matrix.length0){ return 0; } int[][] count = new int[matrix.length][matrix[0].length]; //统计每个点的入度用count数组保存，因为是递增，所以如果在上下左右，每发现一个比当前点小的数，当前点入度+1 for (int i = 0; i &

一 图的表示与遍历 1.邻接矩阵 2.邻接表 邻接表模板: typedef pair<int,int> ll; map<int,vector<ll>> graph; //初始化 ..... // for (int i=0;i<m;i++){ cin>>a>>b>>value; graph[a].push_back({b,value});