标签 最小生成树 下的文章

2019.4.7高中部集训

课程表上午讲评考试、$Tarjan$下午依然$Tarjan$考试我最讨厌订正了$Task$ $1$:注意细节就可以了,这题不用订。$Task$ $2$:我不知道为什么考试的时候脑子抽了,一道裸的...
account_circle Snowflake_Pink access_time 2019年04月07日 forum 评论 0 border_color 字数 1827

2019.4.6高中部集训

课程表上午考试$QAQ$下午考试$QAQ$晚上讲评考试$QAQ$(其实在听讲座)考试上午刷题计划(problem.cpp/problem.in/problem.out)时空限制:1000ms/2...
account_circle Snowflake_Pink access_time 2019年04月06日 forum 评论 0 border_color 字数 7035

最小生成树和最小瓶颈树

最近在刷洛谷试炼场的时候,做到了P2330这道题,一看到有个生成树的条件是要让最长的边最短,感觉很熟悉,记得最小生成树就一定满足这一性质,但是还是不会证。于是我就百度了一下$QAQ$百度百科的证...
account_circle Snowflake_Pink access_time 2019年03月20日 forum 评论 0 border_color 字数 389

Day 2 高中部寒假集训

Day2:先放课程表:2019.1.24上午讲解订正$Day1$晚上考试的题目。下午图论:最小生成树。晚上考试:贪心考试时空限制:1000ms/512MB统计单词数(word.cpp/word....
account_circle Snowflake_Pink access_time 2019年01月24日 forum 评论 0 border_color 字数 12735