摘要: 表示很崩。(10:09交的在比赛结束前还没运行。。。) 考场:$100 + 10 + 90 = 200$ T1: 看了看数据范围发现挺小的。 于是就决定连边+$spfa$。 对于每个不是 的点最多连$8$条边,$spfa$记忆化一下即可。 T2: 完全没有想法。 (后来还是经过某人提醒才知道什么是二 阅读全文
posted @ 2019-08-09 15:43 jz929 阅读(118) 评论(0) 推荐(0)
摘要: 考场:$100 + 0 + 0 = 100$ T1: 看了看数据范围,知道是矩乘。 初始矩阵设的太麻烦了(手贱),导致调了很久才调出来。 后来都没多少时间想其他题了。幸好AC了。(不然真得就心崩了。。。) T2: 考场草草地想了一下,弃疗打了个水贪心。 正解贪心?!排序,然后用堆维护即可。 T3: 阅读全文
posted @ 2019-08-09 12:40 jz929 阅读(140) 评论(0) 推荐(0)