2020年8月4日
「暑假集训日记」Day 21 —8.4
该文被密码保护。 阅读全文
posted @ 2020-08-04 21:32 sodak 阅读(2) 评论(0) 推荐(0) 编辑
最短路+线段树 空间宝石
摘要： 题目 思路 我们定义矩阵结构体来存放每一个优先级下的图的情况（反正点只有9个），读入数据后，对每一个矩阵跑一遍Floyd（四层循环），求出当前优先级下的图中的联通情况; 定义矩阵乘法的结果为在前一个优先级矩阵添加后一个优先级矩阵后图的联通情况（有亿点像矩阵乘法） Matrix operator * 阅读全文
posted @ 2020-08-04 18:50 sodak 阅读(157) 评论(2) 推荐(2) 编辑