UncleSamDied6

摘要： 蒟蒻的第一篇题解，望过 题目传送门 题目大意： 平面上有n个点，还可以添加k个点，选取一个点序列使得序列中的每一个点的坐标非严格递增。 本蒟蒻的思路历程：点排序后dp但是我太蒻了不会dp——>在看到n的取值范围后，蒟蒻觉得最短路可行。 代码思想： 输入后存储每一个点的横、纵坐标，然后把任意两个满足坐 阅读全文

摘要： 特别鸣谢Dawn-_-cx大佬的讲解 讲解都在代码里了： #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; int n,m; struct Edge{//链式前向星存图 int v,w,next; }tu[1000 阅读全文