标签 最短路 下的文章

SPFA算法深度探究

SPFA??它已经死了,完结撒花~~图论里面有一个致命的东西,那就是负权边,现在我会的算法中能解决负边的只有$O(n^3)$的$Floyd$......遇到负权边我们还是要向死了的SPFA伸手↑...
account_circle Snowflake_Pink access_time 2020年03月23日 forum 评论 0 border_color 字数 3258

2019.5.26高中部集训

今天考试考试Toy(toy,cpp/toy.in/toy.out):题面:有很多玩具,第$i$个玩具插入在现有序列中第$k[i]$个空,编号为$m[i]$。现在要按顺序插入玩具,问最后的编号顺序...
account_circle Snowflake_Pink access_time 2019年05月26日 forum 评论 0 border_color 字数 6190

CSP2019.3考试记录

更新了挂掉的链接 qwq,然后来耍耍存在感 QAQ最近被老师拉去考了一个$CSP$,什么$CCF$职业认证考试.....考点在$S$大,用那里的电脑连接$CCF$的华为云服务器,在那里做题,真是...
account_circle Snowflake_Pink access_time 2019年03月29日 forum 评论 0 border_color 字数 1553

Day 1 高中部寒假集训

Day1:emming,高中部集训在春节前要上5天,春节后上2天(如果我没记错的话QAQ)。学校的电脑系统重装了一遍,把万恶的冰点还原(^-^)和教师监控系统(但是我怎么接老师课件啊QAQ)刷掉...
account_circle Snowflake_Pink access_time 2019年01月23日 forum 评论 1 border_color 字数 4283