摘要：LIS有三种写法，此文章仅写出两种复杂度分别为(n^2)和(nlogn) 第一种写法O(n^2) int num[1000], n,out=0;//n为字母个数，num存放数字，out为最长上升子序列的长度 int dp[1000];//dp存放该数字为最后一个数字的时候最长上升子序列的长度 cin 阅读全文

摘要：题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi​,Yi​,Zi​，表示有一条长度为 Z_iZi​ 的无向边连接结点 阅读全文