摘要：这个的思路就是再开一个数组，存储长度为i的最长上升子序列的最后一个数字是多少，这个数组可以保证递增，之后开始二分，只要当前这个数是大于i-1的数但小于i的数，那就可以更新i的数，这里就是贪心的思想，相同长度结尾数字越小越好 ```cpp int len=0; for(int i=1;i<=n;i++ 阅读全文

摘要：单源最短路 Dijkstra（只能解决正权边，单源） 它的逻辑可以理解为走当前最近可到达的且无法确定它是不是最短路的一个点，找它的最短路 读入所有的边和边权，再把所有点到起点的距离变为无穷大，自己变为0 点击查看代码 int n,m,s,t; cin>>n>>m>>s>>t; for(int i=1 阅读全文