2021 年 7月 27 日随笔档案 - 斯文~

摘要： https://vjudge.net/problem/HDU-1285 去重边为什么不是1 4 而是 1 2，因为每找到一个入度为0... 阅读全文

posted @ 2021-07-27 17:28 斯文~ 阅读(10) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/HDU-3938 #include#include#include#inclu... 阅读全文

posted @ 2021-07-27 11:41 斯文~ 阅读(26) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/POJ-3253 和合并果子的题一样 #include #include#in... 阅读全文

posted @ 2021-07-27 10:34 斯文~ 阅读(16) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/HDU-1102 注意更新的时候要双向更新为0 #include#includ... 阅读全文

posted @ 2021-07-27 10:19 斯文~ 阅读(20) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/HDU-1232 并查集模板题 #include#includeusing n... 阅读全文

posted @ 2021-07-27 09:40 斯文~ 阅读(7) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/HDU-1301 将村庄代号转化为数字，prim就行，注意双向存图 #incl... 阅读全文

posted @ 2021-07-27 09:29 斯文~ 阅读(20) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/POJ-1258 模板题，直接prim就行 #include#include#... 阅读全文

posted @ 2021-07-27 09:18 斯文~ 阅读(17) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/POJ-3026 #include#include#include#incl... 阅读全文

posted @ 2021-07-27 09:12 斯文~ 阅读(17) 评论(0) 推荐(0)

摘要： https://vjudge.net/problem/POJ-2349 用kruskal，因为允许间接通讯，边权值也是升序排列的，那... 阅读全文

posted @ 2021-07-27 08:58 斯文~ 阅读(50) 评论(0) 推荐(0)

斯文~