摘要: 思路: 按照从大到小排个序 维护两个数组 一个是消元后的 另一个是 按照消元的位置排的 不断 维护从大到小 (呃具体见代码)//By SiriusRen#include #include #include using namespace std;#define int lon... 阅读全文
posted @ 2017-01-30 18:07 SiriusRen 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 思路: 排个序 消元 完事~但是! 坑爹精度毁我人生我hhhh他一脸红红火火恍恍惚惚//By SiriusRen#include #include #include using namespace std;#define double long doubleconst int N=... 阅读全文
posted @ 2017-01-30 16:11 SiriusRen 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 思路: 先把所有能加上的水泥路都加上 判断哪些是必加的鹅卵石路再重新做一遍最小生成树 加上必加的鹅卵石路 一直加鹅卵石路 判一下是不是=k 最后加上水泥路就好了//By SiriusRen#include using namespace std;const int N=10... 阅读全文
posted @ 2017-01-30 11:27 SiriusRen 阅读(197) 评论(0) 推荐(0) 编辑