摘要：
题目链接：https://vjudge.net/contest/66965#problem/J具体思路：首先将每个点之间的最短距离求出（bfs），A 或者 S作为起点跑bfs，这样最短距离就求出来了。然后再用最短路的算法求出最小生成树的权值的和就可以了，getchar... 阅读全文
posted @ 2018-10-07 11:34
Let_Life_Stop
阅读(231)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/66965#problem/H代码：#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文
posted @ 2018-10-06 16:06
Let_Life_Stop
阅读(137)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/66965#problem/H代码：#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文
posted @ 2018-10-06 16:06
Let_Life_Stop
阅读(281)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/68966#problem/Q分析：这里的对称并不是指的是关于原矩阵（也就是最大的那一个）主对角线对称，而是对于每一个小的矩阵来说，当前矩阵的对反对角线。#include#include#include#... 阅读全文
posted @ 2018-10-06 09:37
Let_Life_Stop
阅读(131)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/68966#problem/Q分析：这里的对称并不是指的是关于原矩阵（也就是最大的那一个）主对角线对称，而是对于每一个小的矩阵来说，当前矩阵的对反对角线。#include#include#include#... 阅读全文
posted @ 2018-10-06 09:37
Let_Life_Stop
阅读(185)
评论(0)
推荐(0)
摘要：
二分图的最大团等于 补图的最大独立集最大独立集等于顶点数减去最大匹配数。 阅读全文
posted @ 2018-10-04 09:43
Let_Life_Stop
阅读(141)
评论(0)
推荐(0)
摘要：
二分图的最大团等于 补图的最大独立集最大独立集等于顶点数减去最大匹配数。 阅读全文
posted @ 2018-10-04 09:43
Let_Life_Stop
阅读(139)
评论(0)
推荐(0)
摘要：
比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。 wa代码（只是考虑了三个数的情况）：#include#include#incl... 阅读全文
posted @ 2018-10-02 23:49
Let_Life_Stop
阅读(134)
评论(0)
推荐(0)
摘要：
比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。 wa代码（只是考虑了三个数的情况）：#include#include#incl... 阅读全文
posted @ 2018-10-02 23:49
Let_Life_Stop
阅读(311)
评论(0)
推荐(0)
摘要：
题目链接: https://vjudge.net/contest/68966#problem/J找最长子串并且记录路径。TLE代码：#include#include#include#include#includeusing namespace std;# define... 阅读全文
posted @ 2018-09-29 11:29
Let_Life_Stop
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号