2019 年 9月 19 日随笔档案 - 风骨散人

摘要： Destroy WallsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Su... 阅读全文

posted @ 2019-09-19 22:13 风骨散人阅读(130) 评论(0) 推荐(0) 编辑

摘要： #include#include#include#include#include#include#include#include#include#include#include//----------------... 阅读全文

posted @ 2019-09-19 22:01 风骨散人阅读(100) 评论(0) 推荐(0) 编辑

摘要： HDU 1102 Constructing Roads（最小生成树-Prim）最常见的，将已建成的路的权值设置为0，求最小生成树！ HDU 1162 Eddy's picture（最小生成树-P... 阅读全文

posted @ 2019-09-19 19:48 风骨散人阅读(119) 评论(0) 推荐(0) 编辑

摘要：欧拉图性质：1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)；2.无向连通图G含有欧拉通路，当且仅当G有零个或两个奇数度的结点；3.有向连通图D是欧拉图，当且仅当该图为连通图且D中每个... 阅读全文

posted @ 2019-09-19 16:36 风骨散人阅读(200) 评论(0) 推荐(0) 编辑

摘要：最近再看欧拉图，最小生成树，还有朱刘算法，这些明天后天看完了，会写一篇详细的博客！没啥好总结的，所有学的东西都以博客的形式体现了，分享一下感受吧，完不成任务，不睡觉，没这点魄力还想拿牌，做梦！完成任务了，睡觉了。... 阅读全文

posted @ 2019-09-19 00:53 风骨散人阅读(74) 评论(0) 推荐(0) 编辑

摘要： Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are lo... 阅读全文

posted @ 2019-09-19 00:50 风骨散人阅读(65) 评论(0) 推荐(0) 编辑

CM_Lunatic